Coastal charm meets cultural heritage in the sacred city of Puri, where pilgrims flock annually to celebrate the Ratha Yatra. Besides world-famous temples, Puri boasts beaches and markets that buzz year-round, while the wetland landscape beyond the city retains its wild edge.

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.

Soak up the sun and some Vietnamese culture on Phu Quoc Island, where white sands and tropical waters entice beachgoers from all over the globe. Snorkeling, scuba diving and fishing are the most popular water sports here, though jet-skiing, wind sailing and squid fishing—yes, squid fishing—are also at your holiday-making fingertips. Check out the early-morning Duong Dong Market for an authentic local experience.

Swaying palms and a seaside promenade draw laid-back crowds to Larnaca—and its international airport means it’s the first stop for many visitors to Cyprus. Beyond the coast, sidewalk cafés, markets, and shops lend the port city a lived-in, local feel.