The turquoise waters surrounding Fraser Island are a frenzy of sea life. The world’s largest sand island is a spectrum of vibrant greens, and the World-Heritage-listed sand bar is simply stunning and the perfect spot for beach fishing. There aren’t paved roads here, just sand tracks, making the entirety of Fraser Island one big 4WD, off-roading adventure.

Sprinkled with high-end resorts, sandy beaches, and an 18-hole golf course, Denarau Island offers luxury tourism at its finest. Located in Fiji’s tropical paradise-like setting, it’s one of the South Pacific’s most attractive destinations for holidaymakers in search of a little rest and relaxation.

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.

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.

Vietnam's bustling largest city sets the cultural and economic pace for the country. The former Saigon boasts charming French colonial architecture and wide boulevards, usually thronged and choked with traffic. Taxis are an option for seeing the sprawling city. The War Remnants Museum shows the Vietnam War through Vietnamese eyes. Don't miss the impressive Jade Emperor Pagoda. Go to the frenetic Ben Thanh Market for food, flowers or frogs. Tour through the Mekong Delta, past rice paddies and houseboats.

Go from the 13th century to the 21st in one day in Naha. Its ancient Ryukyu Kingdom centrepiece, Shuri Castle, has been restored and is the city's top tourist attraction. Meanwhile, on Kokusai-dori (International Boulevard), the pace never lets up as locals and tourists hop from restaurants to bars to nightclubs.

Da Nang is laid-back and friendly, maybe because everyone you meet has just finished an amazing meal. Culinary tours are a hugely popular way to experience literal local flavor. After you’ve stuffed yourself with bold noodle soups and savory street foods, walk it off by exploring the limestone caves and Buddhist grottos of the Marble Mountains.