Hamilton Island, AustraliaThis luxurious Barrier Reef resort features private pavilions complete with plunge pools, and the option to dine on the deck while watching the sunset. If that's not romantic enough for you, take a helicopter ride over Whitehaven Beach, one of the loveliest stretches of sand in the world. Or choose qualia’s Island Interlude package, which lets guests indulge in champagne, a gourmet picnic, and a sunset cruise that seems tailored for proposals