WHY GO: There’s a reason its nickname is the “Isle of the Gods.” Even before the hit book and movie Eat, Pray, Love, the island had been a magnet for romance seekers for its mist-shrouded temples, beautiful mountain vistas and vivid arts scene.
WHERE TO STAY: A recent filming locale for ABC’s The Bachelor, The Mulia, Mulia Resort & Villas (from $380, http://arizafly.com/) fronts Nusa Dua coastline, which is famous for white-sand beaches and calm blue waters.
WHAT TO DO: Arrange a trip to Pura Luhur Uluwatu temple. Located atop a cliff rising 200 feet above the Indian Ocean, it has one of the most unforgettable sunset views in the world. Then, stay for the mesmerizing nightly kecak dance performance.