Premise: Rescued from a bottle (and a deserted island) by a U.S. astronaut, a scantily clad genie named Jeannie becomes his slave and eventually falls in love with him. But unlike most genie stories, there are no three wishes rule - so Jeannie uses her magic all the time, often without talking to her rescuer about it first.
S03, E14 (First Aired: Dec. 26, 1967)
Tony lies to Jeannie about going to the North Pole for survival training, but instead goes to Hawaii.
S03, E15 (First Aired: Jan. 2, 1968)
Jeannie blinks up King Kamehameha, who decides to retake Hawaii.