When I was deciding how to divide up my month in Lithuania, I looked at the map, zoomed in on the cities, checked out the bus routes, and a voice inside me said "spend two weeks in Kaunas." It's the second biggest city in Lithuania (still not big), not by the sea, and fairly unremarkable apart from having the longest pedestrian street in Eastern Europe going through the middle. The voice was so convincing, I booked two weeks in an non-refundable hostel as far as two months in advance.
Anyway, the voice was right, this place is super nice. Maybe I was predisposed to love it, but my first impression on the afternoon I arrived was at least as powerful as my immediate love for Bratislava.
Food options are good, stuff is cheap, there's a really nice river and a castle, a new town and an old town, some lakes not too far away; I've made myself at home in a co-working space, and people seem friendly.