Palma, the economic and cultural hub of Majorca, is a delightful base for exploring the island's many gold and white beaches. A former Moorish casbah, or walled city, Palma's Old Town is an appealing maze of narrow streets that are a delight to explore on foot. Hop on the Soller Railway for a 17-mile scenic trip, visit 14th-century Bellver Castle and the museum of contemporary art, and check out the nightlife.

Glamourous Santorini is deliciously different. Geographical newness is in part to thank. The island’s popular black volcanic Perissa and Kamari beaches are big draws, as is its arguably most famous Red Beach near Akrotiri (which is the place to go for archaeology buffs). Santorini curves round a giant lagoon in the Cyclades islands, offering stunning views from sky-high towns, eclectic cuisine, lovely galleries, thriving nightlife and excellent wines.

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.

Myrtle Beach is a family-friendly beach destination—which means in addition to great beaches, there’s plenty to do when the kids are sick of making sand castles. Amusement parks, water sports and golf courses are nearby. And family-friendly dining and hotels abound.