My favourite restaurant in Vilnius is Lokys located in the old town. This medieval restaurant set in Gothic cellars serves up delicious meals such as boar and venison. In the summer the terrace is a pleasant area to sit and relax. Not the cheapest restaurant but the quality has always been excellent, when I have visited!