From Modern Cuisine to European to modern cuisine, Vilnius in Lithuania features 5 award-winning restaurants that make it a hidden culinary gem. The city boasts Michelin stars across its restaurant scene. Vilnius is a quietly impressive food destination.