Nicosia, the capital of the island of Cyprus, has incorporated elements of the many empires and kingdoms that have claimed it over centuries stretching back to the Bronze Age. Narrow winding streets lead visitors from the Cyprus Museum, with its collection of Neolithic and Roman artifacts, to the thick city wall. Built in the 1600s by the Venetians, the wall now divides the ancient part of the city from the modern. Step through the stone gates and enter a place where the past is still alive.

It’s nicknamed the Eternal City for a reason. In Rome, you can drink from a street fountain fed by an ancient aqueduct. Or see the same profile on a statue in the Capitoline Museum and the guy making your cappuccino. (Which, of course, you know never to order after 11 am.) Rome is also a city of contrasts—what other place on earth could be home to both the Vatican and La Dolce Vita?

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.

Denmark's largest island is so much more than simply the home of the country's dynamic capital, Copenhagen. Zealand also offers a delightful array of holiday homes and villas, pleasing harbors and sandy beaches, fringed by forests where castles lurk. Major destinations include the UNESCO-designated, Dutch Renaissance-style Kronborg Castle in Helsingor and the Viking attractions, cathedral and music festival of Roskilde. To the south bobs a flotilla of beautiful and relatively untouched islands.

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".