Holland's most modern city began as a fishing village in the 13th century. It was developing into an industrial and trading power when German bombers destroyed the city centre and harbour in 1940. However, Rotterdam's unique architecture now brings many visitors to cycle around this urbane, cosmopolitan city. Old Dutch-style houses can still be found in historic Delfshaven, from where the pilgrims set sail in 1620. Cultural offerings ranging from the summer carnival to classical music can compete with those of Amsterdam.

Catania has been a prize of many empires over the centuries, from Greeks to Romans to Arabs to Normans to Spaniards (to name a few). But its citizens have a more dangerous enemy right in their backyard—Mount Etna, Europe's largest and most active volcano, which destroyed the city with earthquakes and lava flows in 1693. Look closely at the baroque buildings dating from after the eruption—you'll notice a creative use of lava.

Amman's layered history is reflected in its diverse people and its varied architecture. The city is home to a multidenominational and multicultural population. Even within the midst of the ultra-modern commercial centre, there is evidence of its ancient roots, with colorful souks, Roman ruins, cultural museums and monuments painting a picture of the history of the region.

Want to make your co-workers insanely jealous? Just casually drop "I’m holiday making 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.