Можете порекомендовать в Батуми рестораны на рыбном рынке? Нужно ли там бронировать столик?

Бронировать не нужно в обычный день. В праздники- может быть. Рестораны отличаются наличием площадки на улице со столами и закрытого зала с видом на море. Зайдите в любой, выберите сами. Места там для всех хватит.