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 beer—which, of course, is best enjoyed sitting by the water on a sunny day.

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.

The capital of Latvia, Riga is an Art Nouveau gem, rich in fun, flamboyant architecture that somewhat belies the many centuries of war and changes of power in its long history. Founded in 1201 by German traders, the port city was a powerful member of the Hanseatic League for several hundred years until it came under Swedish rule; in the 1800s, the Russian empire assumed control, with turbulent periods of uprisings, followed by Nazi and Soviet occupation. In 1990, Latvia regained its independence and Riga quickly became a popular tourist destination thanks to the beauty of its Old Town—a UNESCO World Heritage Site—and flourishing restaurant and nightlife scenes. Among the top attractions are Riga Castle; the 13th-century Riga Cathedral, with one of the largest organs in the world; Alberta Iela (Alberta Street), a stunning Art Nouveau street; and the Central Market, housed in former zeppelin hangars. The city also has a booming bohemian quarter, centered around Miera Iela, or “Peace Street,” where you’ll find hipster bars, cafés, galleries, and quirky boutiques. For a sobering look at the hardships endured by Latvians under Nazi and Soviet regimes, the Museum of the Occupation of Latvia is a must-visit; it includes a tour of the Corner House, the former headquarters of the KGB.

The capital of Latvia, Riga is an Art Nouveau gem, rich in fun, flamboyant architecture that somewhat belies the many centuries of war and changes of power in its long history. Founded in 1201 by German traders, the port city was a powerful member of the Hanseatic League for several hundred years until it came under Swedish rule; in the 1800s, the Russian empire assumed control, with turbulent periods of uprisings, followed by Nazi and Soviet occupation. In 1990, Latvia regained its independence and Riga quickly became a popular tourist destination thanks to the beauty of its Old Town—a UNESCO World Heritage Site—and flourishing restaurant and nightlife scenes. Among the top attractions are Riga Castle; the 13th-century Riga Cathedral, with one of the largest organs in the world; Alberta Iela (Alberta Street), a stunning Art Nouveau street; and the Central Market, housed in former zeppelin hangars. The city also has a booming bohemian quarter, centered around Miera Iela, or “Peace Street,” where you’ll find hipster bars, cafés, galleries, and quirky boutiques. For a sobering look at the hardships endured by Latvians under Nazi and Soviet regimes, the Museum of the Occupation of Latvia is a must-visit; it includes a tour of the Corner House, the former headquarters of the KGB.

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.

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.

A university town, naval base, and Germany’s largest passenger port, Kiel offers the perfect blend of urban charm, culture and history. Kiel also serves as your gateway for Hamburg, a beautiful port city on the Elbe River. Spend a delightful day exploring St. Michael’s baroque church, the St. Pauli District, and the gardens and cafés around Alster Lake. Sample shore excursions: Hamburg – Germany’s Gateway to the World; Medieval Lüneburg by Horse & Carriage.

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 beer—which, of course, is best enjoyed sitting by the water on a sunny day.

In the shadow of snowy peaks and near stunning blue-green fjords, Eidfjord is considered by many to be one of the most beautiful villages in Norway. Even though it has a population of less than 1,000, scores of visitors come here each year to bask in the area’s natural splendor. Hardangervidda, near Eidfjord, is Europe’s largest mountain plateau as well as Norway’s largest national park. Interestingly, the legendary polar explorer Roald Amundsen, who led the first expedition to reach the South Pole, and Fridtjof Nansen, who made the first successful crossing of the Greenland interior, both used Hardangervidda to prepare for their expeditions. Walking, hiking, cycling and cross-country skiing are popular, and the area is home to Europe’s largest population of wild reindeer. Numerous canyons, including the famous Måbødalen Valley, lead south from the Hardangervidda plateau to the fjords along the coast, and about 16 kilometers (10 miles) south of Eidfjord, visitors can see the dramatic 182-meter-tall (597-foot-tall) Vøringfossen waterfall. In the center of Eidfjord stands the 14th-century stone Eidfjord Kirke, while outside town the famous Kjeåsen Mountain Farm sits on a ledge some 600 meters (1,968 feet) above the Simadalsfjord.

Beautiful Bergen, Norway’s second-largest city, is one of the most popular ports of call on a cruise up the fjords. Step off the ship into the medieval Bryggen wharf area, a UNESCO World Heritage Site since 1979, where small boats line the harbor and wooden gabled buildings stand proud along the waterfront. Bergen’s rich maritime tradition goes back nearly 1,000 years, including the years the town played an important part in the Hanseatic League, the trading empire that dominated maritime commerce in the region between the 14th and 18th centuries. The city is one of Europe’s oldest settlements, and its cobblestone streets and narrow alleyways lead to emerald-green parks, medieval cathedrals and stone fortresses that kept enemies at bay centuries ago. It’s also eminently walkable, with historic buildings and excellent markets selling everything from fish and produce to trinkets and souvenirs. Surrounded by mountains and thick forest, and sitting halfway between Geiranger to the north and Stavanger to the south, Bergen offers plenty to do outside the city too. Whether you sign up for a guided excursion or venture out on your own, you’ll be sure to fall in love with Bergen.

The Molde area is rich in scenic attractions, including the Trollstigen Mountain Road, the Atlantic Road, and the 222 mountain peaks of Molde Panorama that offer exceptional vistas for photographers to capture. Go for a hike, explore the local caves, or stay in town and enjoy the excellent shopping and dining that Molde has to offer.

Founded in AD 997 as a Viking seat of power, Trondheim (then Nidaros ) holds the Nidaros Cathedral, where all Norwegian coronations take place and the crown jewels are kept. Sample shore excursion: Trondheim City Sightseeing.

Here in the Land of the Midnight Sun is the northernmost town in Europe. Tour the tundra where free-roaming reindeer snack on scrubby vegetation and drop a line home with the unusual Nordkapp postmark.

Surrounded by steep hills and stunning waterfalls, Skjolden is located at the head Sognefjord–the world’s longest navigable fjord. Visit Urnes Stave Church, the oldest stave church found in Norway, included on UNESCO’s World Heritage list, and take a hike in Jostedalsbreen National Park for views you’ll never forget.

Stroll cobbled lanes in the Old Quarter, restored thanks to North Sea oil money. Feeling fearless? Cruise Lysefjord to sail under Prekestolen (Pulpit Rock), a huge cube that looms 1500 feet above your boat.

One of southern Norway’s most picturesque attractions. Take a walk among the white wooden houses, or visit the variety of shops. You’ll discover the town’s interesting geometric layout designed during the Renaissance.

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 beer—which, of course, is best enjoyed sitting by the water on a sunny day.