в Старых Гаграх - в районе Жоэквара есть кафе "Восьмигранник". Оно находится в парке, правда, около дороги - не у моря. Но там отдельные кабинки, хорошая музыка и цены. Там новый павор с весны. Очень вкусно, особенно десерты.
там живая музыка и приятные официанты.
насколько мне известно, это кафе теперь в аренде у москвичей, поэтому они стараются.
а еще около милиции на берегу есть неприметное кафе морской кухни, по-моему, называется "У гарри". этот Гарии - рыбак, и сам готовит супервкусно. Очень приятная официантка. Обязательно сходите - не пожалеете.