Klaipeda, Lithuania

Lithuania's third largest city, Klaipeda has been in and out of the hands of the Russians, Swedes and Germans. Marvel at the impressive, and verbosely christened, St. Mergelės Marijos Taikos Karalienės Church tower and walk through Anika Square. Head to the pristine Baltic waters lapping at the broad sands of Smiltynė Beach. Or duck into the Clock Museum or Castle Museum.