Season 3 Episode 14 'Jeannie Goes To Honolulu', Tony and Roger tell Jeannie they're going to the North Pole but are actually going to Honolulu. However, Jeannie sees their picture in the newspaper with a beautiful girl on the beach and plots her revenge.
