Посоветуйте, пожалуйста, рестораны /кафе/завтраки, которые прям запомнились и хотели бы ещё вернуться? Тбилиси и Батуми (по гугл очень много вариантов)

От души посоветую Pelagoni. Узнали по совету местных.

В Батуми Ресторан Shemoikhede Genatsvale ул. Мераба Костава, 5/6, Батуми знаем более 8 лет, очень достойно. Не рекомендую 1 линию в сторону канатки от фонтана с чачей - дорого и не вкусно.

Батуми: Khinkali house shatili (классная веранда, довольно вкусно); Leuville (красиво, дверь - вообще кайф, хачапури 4 сыра - лучшее изобретение человечества)