Out of the three capitals in the Baltic states I was told that Vilnius would be the one that leave the least favourable impression. I could see why, however that does not take away from the beauty of Vilnius. If you like churches then it is the city for you. There are dozens to visit. The free walking tours was excellent. Took you to the places of interest. Set aside at least three hours for the Museum of Genocide Victims. It is thought provoking.
Insider Tip:Take the bus out of the city and visit Trakai Castles and the surrouding area. It is simply beautiful.