Все зависит от того, что вы любите. В последнее время в Вильнюсе открылось множество хороших ресторанов. Вот здесь можно найти рейтинг лучших ресторанов Вильнюса в 2019 году:
https://provilnius.com/eda-napitki/luchshie-restorany-vilniusa/
Если хотите попробовать литовскую кухню, то вот другой список заведений:
https://provilnius.com/eda-napitki/12-luchshih-restoranov-litovskoj-kuhni-v-vilnyuse/