Klaipeda, Lithuania

The old town is not very big but very interesting. You need flat shoes for easy walk around, a streets cobbled with stones. Also you will need some transport if you like to visit not just old town, but some other places at town.