Vilnius has a very nice old city centre, great food and very good beers. It’s pretty cheap and might fit in well with a round trip in the baltics. Haven’t been to Latvia or Estonia yet, but the people I know that have been, have been pretty positive about it.