History lovers should know that Milan is not all about trendy shops and designer clothes. Among the city's many historical attractions are La Scala Opera, the Milan Cathedral, the National Museum of Science and Technology and Santa Maria della Grazie, the church that preserves da Vinci's "Last Supper".

Italy’s southernmost island, Lampedusa lies between Malta and Tunisia and is geographically part of the African continent. The largest of the Pelagian Islands, Lampedusa is arid and gets its only fresh water from rainfall. In summer, it is served by low-cost Italian airlines with direct flights from several mainland cities, as well as ferry service from Sicily. Lampedusa is treasured by visitors for its fine white sandy beaches, its clear turquoise waters and its excellent scuba diving.

On the banks of the lovely Elbe River, the German city of Dresden is lush and green, filled with forests and gardens and parks. The city is rich with cultural and artistic history; the great operatic composer Wilhelm Wagner debuted a number of works here in the 1800s and, today, an independent light opera company keeps the classical art form modern and fresh. Culture vultures will love the Gemäldegalerie Alte Meister and Grünes Gewölbe museums, and architecture buffs will salivate over the mélange of styles reflected in the cityscape.

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.

With about 120,000 people, Stavanger is Norway’s fourth-largest city and a fascinating mix of old and new. Its history stretches back deep into the Middle Ages. Stavanger was once a tranquil coastal market town and then later an important fishing port. But it was the 1969 discovery of oil offshore that forever changed the now bustling city’s fortunes and landscape. Don’t miss the well-preserved old town (Gamle Stavanger), the unique Canning Museum or the 12th-century Stavanger Cathedral.

Nabq Bay is pristine and peaceful, thanks in large part to its status as a protected area. Here, mingle with dozens of species of flora and fauna amid the mangroves or dive into the sparkling water to explore the nearby coral reef. "Wild" (unguided) snorkeling is popular here—happy swimmers bob along as peacefully as the undisturbed wildlife. More adventurous travelers can venture into the desert on one of the many popular quad tours.

Discover an essential chapter of America's history in the cobblestone streets, river walks and monuments of Richmond. Originally a colonial settlement, Virginia's capital is now a thriving hub for culture, shopping and outdoor fun. Explore Civil War history at the American Civil War Museum, stroll along the canal downtown or test your nerve whitewater rafting on the James River. With lively neighbourhoods and a vibrant restaurant scene, Richmond is perfect for a quick break or an extended getaway.