Klaipeda, Lithuania

The Baltic Sea's only Lithuanian port, Klaipėda, smells of salt and timber with pastel Prussian architecture framing a working harbor. Fish restaurants line the narrow old town where amber traders once haggled beneath red-brick medieval walls.