Los Angeles, California, United States - Hilo, Hawaii, Hawaii, United States - Lahaina, Maui, Hawaii, United States - Nawiliwili, Kauai, Hawaii, United States - Honolulu, Oahu, Hawaii, United States - Kahului, Maui, Hawaii, United States - Kailua-kona, Hawaii, Hawaii, United States - Nuku Hiva, Marquesas Islands, French Polynesia - Fakarava, Tuamotu Islands, French Polynesia - Bora-bora, French Polynesia - Papeete, Tahiti, French Polynesia