Distributed across fourteen immaculate islands in a sheltered Baltic bay, crisscrossed by scenic bridges, Sweden's capital is one of the most beautiful cities on earth. It is a sightseeing smorgasbord, including the medieval "city between the bridges," the vast Royal Palace, and the City Hall, which hosts the yearly Nobel Prize ceremonies.

Peter the Great styled this to be his Venice of the North. Italian architects created baroque facades, the match of any, to line the banks of the Neva River. Long, arched bridges join the city's halves. You'll want to see the spires of the Saints Peter and Paul Fortress, the blue domes of the Ouspensky Cathedral and, of course, some of the million masterworks of art contained in the Hermitage galleries of the Winter Palace.

Tallinn is the capital of the recently independent republic of Estonia. In the medieval old town, with its winding cobbled streets, there is a marvelous cathedral and Gothic town hall dating from the 14th Century.

Situated on the Swedish isle of Gotland, Hanseatic Visby was one of the most powerful cities in Europe. Today quaint homes and churches huddle together inside 13th-century walls. In former times, it was called "the city of ruins and roses," for along with its rose-covered churches, there is one somber sight - Gallows Hill, a place of execution so villains "might die looking at the loveliest spot on earth."

The European culture capital in 1996, Copenhagen is Scandinavia's liveliest city. The musical and artistic pageantry are rivaled only by the changing of the guard ceremony in front of the Amalienborg Palace, home of the royal family since 1794. Yet certain parts of Copenhagen maintain a village-like feel, like the winding streets around the Raadhuspladsen and enchanting Tivoli Gardens.

From Warnemunde, you can travel on the autobahn or railway to Berlin to view the Brandenburg Gate, Kaiser Wilhelm Church, Checkpoint Charlie Museum, the Reichstag and the collected wonders of the Pergamon Museum. Or stay down by the sea, and visit medieval Rostock and the spas of the Baltic shore.

Norway's political and cultural capital, Oslo was recently selected as the city with the highest quality of life in Europe. It's not surprising, considering the city's treasures: beautiful Frogner Park filled with modern sculpture, the emotional power of the Munch Museum and the Viking Ship Museum, together with forested mountains and secluded coves, all within the city limits.

The southern gateway to the Fjordlands, Stavanger is also the home port of much of the fleet that serves the North Sea oil fields. View its medieval Cathedral, and other highlights of the town, or travel out to Pulpit Rock, a breathtaking vista point high above the fjords.

This is a classic Norwegian town full of colorful charm. You can wander up narrow streets into the surrounding hills or enjoy Gamte Bergen, the old town, with cobbled streets and wonderful little shops and bakeries.