Klaipéda is a city in Lithuania on the Baltic Sea coast. The city has many maritime traditions - it even hosts its own Sea Festival in July! - and its architecture bears influences from several different cultures (French, German, Swedish). Take a walk down the Friedricho pasažas, visit the reconstructed Meridianas ship, find the quirky Golden Mouse sculpture and visit the Clock Museum.
Szczecin in North-Western Poland has a deep commitment to sail training. Discover the Underground City Trails: a network of bunkers from WWII with their unique atmosphere. If you're more of an outdorsy type, take a canoe along the Odra river or explore Bukowe Hills which hide the ruins of old bridges and are home to numerous boars and deer. Visit one of many museums or the Castle of Pomeranian Dukes or the beautiful rose gardens.