Hamburg's port on the river Elbe has been busy since medieval times, when it was a cornerstone of the Hanseatic League. It is a graceful city of parks and lakes, and grand old buildings like the Rathaus (City Hall). Brahms and Mendelssohn were born here, and Hans Leip, who wrote Lili Marlene.

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.

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."

Finland's national capital is a spacious Neoclassical city in fine white granite, whose upbeat pace and fashion sense belie the Finnish reputation for conservatism. The massive Temppeliaukio Church is carved out of solid stone, while on the Esplanadi, famous Finnish designers like Marimekko or Iitala demonstrate a lighter, more modern style.

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.

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.