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.

Even if you’ve never been to this Cyclades island in the Aegean Sea, you’d still recognize it immediately – candy-colored houses carved into cliffs, sapphire waters, gleaming white buildings topped with half-spheres the color of a stormy sky. Here you’ll find peace as you roam the black sand beaches or the streets of a provincial village like Imerovigli. Beautiful Oia is world famous for its sunsets, which seem tinted with every shade of an artist’s palette.

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.

Home to sprawling beaches, retail centers, and activity parks, the resort town of Puerto Rico is one Gran Canaria’s more family-friendly destinations. Subtropical temperatures and sunny skies make an ideal climate to soak up rays on golden sands or explore the volanic coast.

Want to make your co-workers insanely jealous? Just casually drop "I’m vacationing in the Maldives this year" into conversation, preferably in the dead of winter. Or better yet, go there without mentioning it to anyone—then send them a "Wish you were here!" postcard.