Недавно гуляла в ресторане "Три ступени". Понравилось. Приятная обстановка, внимательные официантки, неплохая кухня (особенно кухня предворительного заказа), умеренные цены, живая музыка. И что самое немаловажное летом - кондиционеры. К сожалению, в Гомеле не все рестораны оборудованы ими.
Очень неплохой ресторан "Чаборок". Единственный минус - находиться на окраине города.