If you’re looking for a Robinson Crusoe experience, you can still find that thatched-hut-on-the-beach vibe in the North Malé Atoll. But this chain of 50 or so palm-shaded islands in the Maldives has been stepping up its game lately with sleek, stylish accommodations. These days, even the islands themselves are designer. The newly opened Patina Maldives and Ritz Carlton Maldives sit on an archipelago that construction crews built in the Indian Ocean. Divers love North Malé Atoll for spots like Manta Point, where manta rays congregate so they can be “cleaned” by small fish. You can even snorkel with curious hawksbill turtles. North of the capital city of Malé are some prime surf spots.

Forested hills, romantic white-sand beaches and crystal-clear waters greet visitors to tropical Palau Langkawi, the largest of the 99 islands in Langkawi archipelago. Known mysteriously as "Legendary Island" because of myths associated with its ancient geological formations, it drifts serenely alongside Malaysia in the azure Andaman Sea. Sample local cuisine at the night markets, hike to dramatic waterfalls or dive into an underwater marine park to take a guided glimpse at life beneath the sea.

Singapore is known as a bustling metropolis that also happens to be one of the cleanest and safest cities of its size in the world. (Just make sure you heed the local laws—something like spitting in the street might merely be considered rude in your hometown, but here, it carries a severe penalty.) You'll find historic sites like the Thian Hock Keng temple, superlative shopping (including gargantuan malls) and numerous beaches.

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 centre 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.