So I have physically been in Lithuania and stayed the night, but I would say that this was a bit of a cheat visit, as my only purpose at this time was to catch the train to Belarus.
I flew directly to Vilnius, stayed in a hotel Central and close to the train station and took the train the next day to Minsk. When I went to the station and asked for a one-way ticket the lady did look at me strangely and asked if I was sure I wanted to go there. It was not the best sign.
What I briefly saw of Vilnius was beautiful and I will need to return to do this trip properly.