And it's Vilnius, Lithuania's vibrant capital, that scooped all four of the new one-star accolades, as well as three Michelin Bib Gourmands for restaurants offering outstanding value for money.