There is no other way to say this but Hawaii are the place where this movie happens. There were two islands used as the primary locations. The first one is island Maui while the second is Kauai. The couple is located in a hotel on the first island called Waldorf Astoria. It is one of the most spectacular locations in Hawaii and one that can be simply stunning, period.
An interesting fact is that a couple uses hikes on the island of Maui. But, they get to the second island, Kauai using that hike. It is worth noting that the actual trail in the real world cannot connect two islands. Stunning locations and even better outfits