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.

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.

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.

Hue is clustered around the Perfume River, which splits the capital of the Nguyễn Dynasty in two. There are endless must-see historic sites, especially those that are UNESCO World Heritage designated. Sightseeing can include the ornate Imperial Citadel, colorful Thanh Toan Bridge, royal tombs and the Forbidden Purple City. Spend a moment in quiet contemplation if you visit Hue Jungle Crevice, where thousands of citizens were pushed to their deaths.

Taba, situated on the Red Sea's Gulf of Aqaba at the junction of Egypt and Israel, is a stone's throw from a truly impressive range of sites.  Excursions to nearby Castle Zaman provide a rare view of four countries simultaneously, and the Coloured Canyon is an obstacle course ripe for exploration.  The Marriott Taba Heights Red Sea Resort awaits tourists following their day trips with its very own therapeutic Salt Cave, ideal for unwinding in luxury.