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 five-month-old St. Regis Bali Resort (doubles from $450), where polished villas open onto private pools, a blue-tinged lagoon, and Nusa Dua’s white-sand beach. The Anantara Seminyak (doubles from $530) attracts couples looking for more of a scene. At its rooftop club, sip cocktails on daybeds and watch the sun set. On nearby Jimbaran Beach, order lobster, shrimp, or squid grilled over coconut husks at Jimbaran Fish Grills (lunch for two $20). 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.