One of the three principal islands of the Maltese archipelago, the island of Malta is the largest of the chain. Its capital Valletta, a lively, bustling city with many buildings dating back to the 16th century, teems with cathedrals, palaces and forts. The impressive Grand Harbour offers a dramatic arrival. The top archaeological attraction is the UNESCO-designated Hypogeum temple ruins, a macabre, 5400-square-foot underground necropolis and the world's only underground prehistoric temple.

Part of the Maltese archipelago, Gozo is the second-largest of the seven-island chain and basks in the Mediterranean off the coast of Sicily. More rural than its sister island, Malta, Gozo has a population of 31,000. Home to some of the oldest religious structures in the world, the fascinating Ggantija temples, the island offers dramatic orange-red sands and perfect snorkeling waters at striking Ramla Bay. Rickety buses ply Gozo's roads, making getting about the island an exciting component of your trip.

Once a cozy fishing village of only a few thousand people, Bodrum has experienced a renaissance in the last half century that has transformed this once-sleepy community into one of Turkey's most popular vacation hotspots. Writers, intellectuals, artists and musicians have long called this Aegean town home, or second-home, attracting a vibrant cultural scene paralleled only by the town's nightlife. Windswept beaches and glittering waters provide the backdrop to the perfect beach getaway.