Outrigger on the Lagoon: At Fiji's first official five-star resort, accommodations include resort and ocean views from the hotel, ocean-view suites with private balconies, and spacious family and beachfront bures. Rates start at $320; outrigger.com.