The village cluster of Ubud is the ideal place to try a famed Balinese massage and soak up the ambiance of one of Asia’s top spa destinations. Acupressure, reflexology, stretching and aromatherapy star in the island's distinctively firm massage treatments. Ubud is also the vivacious center of Bali’s arts scene, home to a small treasure trove of museums and galleries. Monkey around at nearby nature reserve Monkey Forest Park, home to hundreds of mischievous long-tailed macaques. Don’t miss the valley of tomb cloisters at Gunung Kawi.

Seminyak boasts some of the most glorious beaches in Bali. Be sure to catch the legendary sunsets and enjoy the tranquil beauty, and marvel at Balinese ceremonies on the beach, complete with gamelan players and offerings to the gods. Of course, don’t let the smooth sands and intricate cultural experiences distract you from spas and shopping! Sophisticated spas and high-end boutiques will entice you away from the waterfront—for a short time, anyway.

If it were located anywhere else in the world, Lombok would be on everyone’s bucket list. But because it’s just east of Bali, fewer people have heard of its secluded coves, endless string of cream-colored beaches, and waterfalls crashing through its impossibly lush foliage. Fine with us, because that means it’s also less crowded. You can spot wild macaques in the trees of Baun Pusak or float with the green and hawksbill turtles around Gili Meno without feeling like there’s a line behind you. This Indonesian island has a high point that Bali can’t match: Mount Rinjani, an active volcano with a massive lake inside its caldera. An early morning hike lets you watch the sun rise over the sea.

Nusa Dua is a hotbed of luxurious accommodations, golf resorts, fine dining and R&R. Surfing and diving are popular activities for more active visitors to this beach destination. Trek up the many steps to Mother Temple Besakih and combine sight-seeing with muscle toning. An array of spas, galleries and boutiques await those who prefer less exertion. Local Barong performances can be admired at Batubulan.

Kuta boasts the best beaches in Bali, a five-mile stretch of clean sand that is a magnet for surfers and sunbathers. When that golden sun goes down, the animals come out—the party animals, that is. Kuta nightlife is almost frantic, as global tourists bounce from restaurant to nightclub in an effort to soak up the Kuta experience like a well-dressed sponge.

The postcard-perfect beaches of Sanur are truly idyllic, the realization of all those daydreams about Bali beach vacations. More laid-back than neighboring vacation destinations, Sanur is the type of place where hip Europeans who have outgrown the party scene come to recharge. Every year, the endless blue skies are peppered with flecks of vibrant color during the International Kite Festival.

Home to Bali International Airport, Denpasar is usually overlooked by visitors flocking to Bali’s beaches. For those who stick around, this culture-rich city serves up ornate temples and some of the island's most authentic Balinese food.

Thailand’s largest island is an international magnet for beach lovers and serious divers, who enthusiastically submerge themselves in the Andaman Sea. Blue lagoons and salmon sunsets make for a dream-like atmosphere, and indeed, a vacation here can feel a bit surreal. Watersports are the most popular activities, though once you’ve had enough sun there’s still plenty to explore at the island’s aquariums, gardens, and Buddhist temples.

Tradition collides with pop culture in Tokyo, where you can reverently wander ancient temples before rocking out at a karaoke bar. Wake up before the sun to catch the lively fish auction at the Toyosu Market, then refresh with a walk beneath the cherry blossom trees that line the Sumida River. Spend some time in the beautiful East Gardens of the Imperial Palace, then brush up on your Japanese history at the Edo-Tokyo Museum. Don’t forget to eat as much sushi, udon noodles, and wagashi (Japanese sweets) as your belly can handle.