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.

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.

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.

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.

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.

Just 80 km north of Phuket, Khao Lak was essentially erased by the 2004 tsunami. But the town, and the tourist industry it relies on, has rebounded. It remains quieter than other coastal destinations, offering secluded beaches, tranquil nights and family-oriented activities. You want full moon parties and besotted nights? You’re out of luck. But if you’re looking for unparalleled scuba diving in the Similan Islands, you’ve hit the jackpot.

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.

Where better to go for a romantic holiday than to the great testament of love, the Taj Mahal? Built by the grieving Mughal Emperor Shah Jahan in memory of his late wife Mumtaz Mahal, the Taj Mahal’s unrivaled beauty explains why it’s regarded as one of the eight wonders of the world. A visit to India wouldn’t be complete without it. Other must-experience destinations in Agra are two other UNESCO World Heritage Sites, the sandstone Red Fort and Fatehpur Sikri.