Mediterranean: Which European cruise should you choose? Helsinki is often a port stop on Baltic cruises ... Klaipeda, Lithuania; Gdynia, Poland; Warnemunde, Germany (from which cruisers can ...