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.

White-sand beaches set the scene for a romantic tete à tete in Jimbaran, a quaint fishing village in Bali, Indonesia. Luxury hotels mingle with simple seafood shacks on the waterfront. Feed your paramour succulent chunks of freshly-prepared fish, then amble along the beach under the Indonesian moonlight before retiring to your five-star accommodations for the night... and the next morning.

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.

Learn to dive, sunbathe on a sandy beach or indulge in inexpensive spa services (including amazing Thai massages) in Bophut, a beach village that recently has become home to many new hotels and villas. Try the main street for trendy shops and restaurants, or visit the Fisherman’s Village for more traditional shops.

Bordering Australia’s New South Wales' coast, just north of Sydney, sunny-natured Newcastle is anchored in indigenous and convict history. Surfing beaches, hand-cut sea pools, a coastal fort, and contemporary bars skirt the city’s harbor, while museums, artisanal restaurants, and microbreweries lie at its heart.

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.