предлагаю опять рассмотреть гагаринское плато - хорошая парковка и спуск в аркадию - а там заведения на любой вкус...даже самый тонкий )
есть ещё вариант бульвар искусств - там тоже удобная парковка, вид на море и открытая терраска кафе...ошн-тошн, по-моему
ну и опять-таки площадь 10 апреля и терраса в садах победы - там сейчас так пахнет акация, что жаль пропускать такое время...раз в году бывает )))
ну и понятное дело, собираться не в вс......самый пляжный и семейный день