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.

This city on the central Vietnamese coast is a well-preserved example of the important Southeast Asian trading port it was from the 15th-19th centuries. Already a common stop for backpackers, it is becoming better known to tourists. On the 14th day of each lunar month, the town trades its electric lights for traditional colored lanterns. Sights include the Japanese Covered Bridge and the Quan Cong Temple. Let the town’s expert tailors make you some bespoke clothing.

A dense urban stopover where Thailand and Malaysia meet, Hat Yai exudes the international energy of a border hub. Though short on sights and historic charm, its shopping centers and floating market provide anything a modern traveler could ask for.

Visakhapatnam truly offers something for every type of traveler, from the beach bum to the culture vulture. There are eight beaches in this southeast India port city, as well as hilltop parks, a nature preserve, caverns, wildlife sanctuaries, temples, sacred Buddhist monuments and a fascinating submarine museum. Take a day trip to visit the fragrant coffee plantations of the Araku Valley.

Dubai is a destination that mixes modern culture with history, adventure with world-class shopping and entertainment. Catch a show at the Dubai Opera, see downtown from atop the Burj Khalifa and spend an afternoon along Dubai Creek exploring the gold, textile and spice souks. If you’re looking for thrills, you can float above the desert dunes in a hot air balloon, climb aboard a high-speed ride at IMG Worlds of Adventure or skydive over the Palm Jumeirah.

One of Islam’s most holy cities, Medina, is a sprawl of minarets and shops wrapped around the landmark, the Prophet’s Mosque. Like the rest of central Medina, it’s for Muslims only and is surrounded by plenty of hotels and eateries to welcome the pilgrimage crowd.