I Dream of Jeannie - Season 3 - Eps 14: Jeannie Goes to Honolulu
Tony and Roger Healey are sent to Hawaii on Air Force business, but to discourage Jeannie from coming along, they tell her that they are being sent to the North Pole. During their stay, Tony meets an Admiral's daughter, Eleanor, and they begin seeing each other. When Jeannie finds out, Tony tries to stifle her temper by lying his way out of it, saying that he and Roger are on a Top Secret Mission and one of his assignments is to protect Eleanor.
About I Dream of Jeannie

Title: I Dream of Jeannie
First Air Date: 1965-09-18
Last Air Date: 1970-05-26
Status: Ended
Rating: 7.827/10 (from 778 votes)
Language: EN
Seasons: 6
Total Episodes: 139
Network: NBC
Genres: Sci-Fi & Fantasy, Comedy, Family
Production Companies: Sidney Sheldon Productions, Screen Gems Television
Synopsis
While on a mission, American astronaut Captain Tony Nelson is forced to make an emergency landing that will forever change his life. On a deserted South Pacific island, Captain Nelson happens upon a bottle containing a beautiful two-thousand-year-old female genie named Jeannie. Rescuing her from the bottle nets Tony the requisite three wishes, and then some, when Jeannie pledges total devotion to her new "master".
Cast

Barbara Eden
Jeannie

Larry Hagman
Tony Nelson