If you’re looking for a budget-friendly European city break with plenty of history, fine dining and fantastic food, Vilnius has just become firmly on the...