Often called the gateway to Europe, the port city of Rotterdam is full of old-world charm. The harbor offers amazing views and a maze of wharves and canals, along with towering spires make for a beautiful sight. Take a stroll and duck into one of the pubs or eateries along the way. Only three pre World War II buildings in the city centre have survived and are worth a look - city hall, St. Laurence church and the White House. Explore the Museum Boymans van Beuningen, which houses a unique collection dating from the 14th century, or the Museum Voor Volkenkunde - home to ethnological exhibits. Exquisite architecture can be seen in many areas of Rotterdam, most notably in the Delfshaven quarter of the city - where 18th century houses are on display. For a laugh, check out Kijk-Kubus, an upside-down house.

Copenhagen is one of the easiest European capitals to fall in love with. The sights of old buildings, cobbled streets and the tower- and turret-dotted skyline lend fairy-tale charm—this was, after all, the home of author Hans Christian Andersen. But make no mistake: This is a thoroughly modern city with international clout. Restaurants around the world draw inspiration from the New Nordic cuisine pioneered by Noma and other Copenhagen restaurants, while Danish design from this century and the last is universally admired and coveted. Urban planners flock here to try to work out just how the city remains so livable and yet so functional, and despite its wealth of old buildings, Copenhagen’s not locked in the past; there are also thrilling examples of modern architecture. Copenhagen is a city that’s easy to find things to do and explore on foot or by excellent public transport, where everyone speaks perfect English, the food is fresh and innovative, and there’s plenty of locally brewed b…

Inseparable from its modern history, Berlin decidedly features it. In the former Soviet/American/British sectors are the Berlin Cathedral, Checkpoint Charlie, Unter den Linden Boulevard and the stunning Brandenburg Gate. In the Western sector, browse the lively Kurfurstendamm for snazzy clothing stores, delicate hand-painted porcelain and a snack of beer and bratwurst.

Medieval walls and towers still stand tall in Tallinn's Old Town. Stroll and shop along cobblestone streets, walk up to the Baroque palace in the Upper Town, look out over the red roofs to the Baltic below, drop in at Alexander Nevsky Cathedral to find inspiration in the gleaming mosaics and icons. Crisp, gorgeous linen is a local specialty—find yours at a small store near the town hall square.

Shaped by its bays and off-shore islands, Helsinki is one of Europe's most scenic capitals. Take an archipelago cruise, walk the esplanade shopping streets, hear a Sibelius concert, or tour across the Arctic Circle to Lapland, home of Santa Claus, reindeer and the Midnight Sun

There's so much to see in charming Stockholm, sprawled on 18 islands, often called the "Venice of the North." Cruise the sparkling waterways and navigate narrow, medieval streets. Watch the snappy changing of the guard at the Baroque Royal Palace and sail into Viking history with a visit to the awesome Vasa Museum. Work up an appetite so you can do justice to a lavish smorgasbord.

Barely able to claim that it has emerged from the Middle Ages, Visby is a jumble of immaculate cobblestone streets winding this way and that—purposely confusing for any invaders who actually made it over the medieval walls. Right! Consider exploring by bike, then you'll have every excuse to refresh yourself with an icy aquavit or stop for Scandinavian treats at a killer bakery in town.

At the head of Oslofjord, Norway's handsome capital is the logical first stop in Scandinavia. Thor Heyerdahl's raft, Kon Tiki, recalls a voyage between Easter Island and Tahiti to prove a theory about the earliest colonization of Oceania. Watch the changing of the palace guard; ferry to the open-air Folke Museum with its 12th-century stave church

Dover, in the county of Kent in southeast England, has understandably been one of the most important ports of entry to the country for centuries, given its location on the English Channel across from France. The famous White Cliffs of Dover greet you as you arrive, and the city has a number of historic sights, including a medieval castle. For many travelers, however, it is primarily a gateway to London. Few places can compete with England’s capital for sheer energy, atmosphere and variety. London’s vibrancy—in art, in music, in architecture—is formidable. It’s a city with not only multiple attractions, grand structures and great cultural institutions (though there are plenty of those) but also scenic parks, walkable villages and striking modern additions.Culinary pioneers are reviving traditional techniques and introducing menus that are at the forefront of the world’s premier restaurant experiences. Leg-powered sightseeing (by bike or on foot) around London maximizes opportunities fo…

A stop in Amsterdam offers the chance to explore the sights of one of Europe’s most colorful, dynamic and historic cities—one with a well-earned reputation as a laid-back and inviting place for people of all stripes. Visitors are naturally drawn to the historic city center where you’ll find some of the world’s top art museums, including the Rijksmuseum and the Van Gogh Museum. And at Dam Square, the Amsterdam’s largest public square, you can tour the Royal Palace before continuing to the tourist attractions on the Canal Belt. The iconic network of waterways that surrounds the downtown area offers a picturesque backdrop for sightseeing by bike or canal boat. Be sure to visit the floating Bloemenmarkt to peruse famed Dutch tulips, and take time to wander and window-shop among the narrow lanes of de Jordaan. And you won’t have to look far in Amsterdam to find delicious Dutch treats along the way. Just duck into a cozy brown café to sample a plate of bitterballen with mustard and a beer,…