На Лиду и Гродно нужно время-поискать в записях. Брест-на вечер бронируйте "У Озера" в Парке 1 мая, а днем можно зайти в Сытый Кум-там лучшие драники (это зады Площади Ленина, т е можно по дороге от костела к улице Советской). Если же совсем на бегу, то между Крепостью и историческим центром можно притормозить на ул Гоголя, напротив дома 1-в обеденное время на втором этаже Динамо есть столовая "У Лео". А если решите еще под Брестом заехать в Кобрин, в музей Суворова-там неплохая пиццерия Дискавери.