These pictures were taken just off of Kihei Rd in Kihei on the north side of town. Many of the outrigger canoe shots were located at Kalepolepo Beach Park
Many of the pictures are looking out over Maalaea bay toward the northern side of the island (where the sun was setting) – Below
Palm trees and sunsets what is more fitting?
If you happen to be interested in Kalepolepo Beach Park here’s what Fodor’s Says
And what about Kihei the town? Wikipedia
