On the Waterfront This is a land of impossible beauty: wide beaches, elaborate Hindu temples, and terraced rice paddies unfolding in a checkerboard against the mountains. The resorts here are tailor-made for escaping into the landscape; among them is the Anantara Seminyak (doubles from $530), which attracts couples looking for a scene. At its rooftop restaurant, MoonLite Kitchen and Bar, you can enjoy live music while watching the sun set over the Indian Ocean. If you’re staying at the St. Regis Bali Resort (suites from $1,000, where polished villas open onto private pools, a blue-tinged lagoon, and Nusa Dua’s white-sand beach, you can enjoy a free transfer to and from nearby Jimbaran Fish Grills (lunch for two $60). Order lobster, shrimp, or squid grilled over coconut husks. Afterward, continue to the southernmost point of the island’s Bukit Peninsula for the views from one of Bali’s most sacred temples, Pura Luhur Uluwatu, which commands a cliff above the surf.