Low-key Legian is the picture of relaxation. Just about the only action the beach gets is from the evening fire spinners, whose quick hands pass orange balls of light through the sky. Surfers, body boarders and sunbathers share the calm sands happily. There are plenty of markets, cafes and restaurants to satisfy your cravings for merchandise and meals. If you itch to mingle with locals, you might be able to join in the game of football that happens nightly on Blue Ocean Beach.

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.

Home to ultra-cool vegan cafés, beach bars, and boutiques, Canggu is a hipster’s paradise. The black sand of Echo Beach contrasts starkly with turquoise Indian Ocean waters, which are invariably peppered with surfers enjoying some of Bali’s best waves.

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.

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.

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.

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.

Coastal paths wind lazily around Nusa Lembongan, inviting travelers to explore the island on foot. Mangrove forests, seaweed farms and tranquil beaches like Jungut Batu and Dream Beach are prime ways to experience Nusa Lembongan’s natural beauty. The clear blue waters are perfect for surfing and drift diving. Walk the suspension bridge over to neighboring island Nusa Ceningan and take in a spectacular sunset from Ceningan Ridge for maximum romance.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

One of the best preserved and most architecturally demonstrative, Himeji's 400-year-old castle is so exquisite that it alone is worth a trip to the city. The castle is close to the train station, so it makes an ideal short stop on a day trip to several sights.

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.