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.

Colorful Phuket is a mélange of lifestyles, a place where tranquil monks navigate the same streets as pumped up nightclubbers. The ornate temples and lively cafes of Old Town are prime spots for exploration. Check out the Shrine of the Serene Light and the aromatic Nguan Choon Tong herb shop. Browse and bargain for pretty trinkets at the nearby Thai Amulet Market. Don’t miss an opportunity to take in a performance at the epic Siam Niramit Phuket theater, a true cultural extravaganza.

Colombo is the gateway to Sri Lanka for most travelers—but don’t be tempted to simply pass through this diverse and interesting city. Take a train ride along the coast to Mount Lavinia, a popular beach, or explore the Talangama Wetland, which several TripAdvisor travelers say is the perfect place to take a break from the bustling streets of the city.

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.

A town literally carved into the volcanic rock, Goreme is the gateway to the Goreme National Park, a vast UNESCO World Heritage Site that houses spectacular 10th- and 11th-century cave churches. The park itself is known for its chimney rock formations and is very popular with backpackers. It’s also a great area to sample Turkish cuisine and wine.