As a child of the eighties, I'd suggest you start with the ol' Genesis trilogy:
ST 2: The Wrath of Kahn
ST 3: Search for Spock
ST 4: The Voyage Home
Those three movies can be watched with no Star Trek frame of reference, and if you don't like them, then you probably don't like Star Trek.