Подскажите где в Батуми можно вкусно позавтракать?

Везде) На Руставели можете сходить, по Пушкина можете пройти, там есть отличное заведение. Не помню как называется , по левой стороне, если идти от порта.