Roo, В районе пл. Победы есть:
Скиф (возле парка Горького) - внутри прохладно, на веранде, думаю, будет жарко и душно (ибо погода такая), но вообще веранда у них приятная. По ценам - не слишком дешево, но достаточно съедобно.
Фреш-кафе - возле магазина Океан. Приятный интерьер, но я там ела только десерт (доедала за Илюшей

)) ) - мне понравился. Цены нормальные.
Новая "Березка" - не была, ничего не могу сказать. Есть веранда. Но, вобщем-то, есть хорошие отзывы.
ID-бар (возле ин.яза). Вот что больше всего рекомендовала бы. Внутри будет прохладненько, есть веранда. Меню - не слишком обширное, не слишком дешево, зато оч. интересный интерьер, способствующий расслабону.
"Чикаго" - интересный интерьер, дорого, бывают тематические вечеринки, съедобно.
Каза Аугустин Лопес - так туда и не дошла

)) , ничего сказать не могу, отзывы - от положительных до отрицательных, я бы не рисковала в первый раз туда идти с неприятным человеком
Порто дель Маре (за Дворцом искусств) - дорого, есть отличная веранда. Но дорого

))
НИКА, Приятных снов
Резюмируя - лучше всего ID-бар, потом - Скиф или Фреш-кафе.