40 best romantic getaways

Fiji

On the Waterfront
You arrive by seaplane at Navutu Stars, a barefoot resort on remote Yaqeta Island, swooping down over shimmering jade-green waters and a palmy white beach. In addition to a beautiful shoreline, great diving, and glamorous thatched bures—some with stunning soaking tubs carved into the smooth white-concrete floor—this South Pacific paradise has an adventurous chef who serves up Asian dishes with Mediterranean flair. Have a picnic on a nearby deserted island with a box lunch of grilled lobster and chilled white wine.