Two thousand years of history have lent Mainz a cosmopolitan air, and museums and cathedrals of various architectural styles dot the city. Bring home a book as a souvenir—Gutenberg worked here, and the museum dedicated to him is a highlight.

As the meeting point of the Rhine and Mosel rivers and with the UNESCO-listed Rhine Valley as its backdrop, Koblenz has no shortage of photo-worthy scenery. Add a hilltop medieval fortress and some impressive Romanesque buildings, and it's one of the prettiest towns along the Rhine.

Romance is the lifeblood of Annecy, a town in the Rhone-Alpes region of southeast France that’s replete with castles and cathedrals and softly curving architecture. Stroll hand in hand with your paramour across Pont des Amours (the lover’s bridge) before taking in the Imperial Palace and the baroque Cathedral of Saint-Pierre. A walk down the Rue Royale will be rewarded with prime shopping, dining and people-watching, especially at the fountain of Saint Jean.

With its gondolas, canals, amazing restaurants, and unforgettable romantic ambiance, Venice is definitely a city for one's bucket list. Waterfront palazzos, palaces, and churches make drifting down the Grand Canal feel like cruising through a painting. To really experience Venice you must go to the opera or to a classical music performance, nibble fresh pasta and pastries, and linger in the exhibit halls of an art gallery. Label lovers will drool over the high-end shopping in Piazza San Marco.

Copenhagen is one of Europe’s oldest and most popular cities. It’s also one of the cleanest and most metropolitan. The dynamic Danish capital features progressive modern architecture, the must-visit Tivoli Gardens amusement park, stunning palaces, and all the activities and amenities you would expect in a world-class destination. Explore the canals and pretty narrow streets, appreciate beautiful old homes, and find great shopping and people watching on The Ströget.

Over 15 million gallons of water bubble daily into Budapest's 118 springs and boreholes. The city of spas offers an astounding array of baths, from the sparkling Gellert Baths to the vast 1913 neo-baroque Szechenyi Spa to Rudas Spa, a dramatic 16th-century Turkish pool with original Ottoman architecture. The "Queen of the Danube" is also steeped in history, culture and natural beauty. Get your camera ready for the Roman ruins of the Aquincum Museum, Heroes' Square and Statue Park, and the 300-foot dome of St. Stephen's Basilica.

Livingstone is more than just a pitstop for Victoria Falls—it's a destination in its own right. The town has an old-world charm that makes you feel like you've stepped back in time. Brush up on your Zambian history at the Livingstone Museum and grab some samosas from a street vendor for the full experience. And if you need some more adventure, it's never too far. Take a sunset cruise down the Zambezi River or go on a safari to learn about the natural wildlife and environment. Then there's Victoria Falls, of course, where you can choose to get soaked at the bottom or venture out to the edge of Devil's Pool.