Perched above Jimbaran Bay and overlooking one of Bali's most gorgeous white-sand beaches is this super luxe cliff-side resort. For food, there are 15 restaurants and bars to pick from, including the famous Rock Bar that sits atop actual rocks. There's also a spa that offers indulgent Spa on the Rocks treatments.