Intercontinental Fiji Golf Resort & Spa. This stylish, 271-room hotel with four pools is the perfect place to kick off your Fiji honeymoon on the main island of Viti Levu. You'll be sunbathing on palm-tree dotted Natadola Beach, one of Fiji's best. The second coolest bathing spot? Your room's "Cleopatra Bath"—a deep tub for two on the balcony or terrace.