Мы ДР мужу в прошлом году отмечали в кафе "Партенит" (это на территории санатория "Крым" ). Оно прямо на берегу, музыка живая есть, стульчики-столики плетеные (а не дешевый платик), кухня не плохая. А в этом году "полюбили" ресторан "Елена" http://www.rest*oran-elena.com/ (да не сочтут модераторы за рекламу, поэтому * поставила (уберите ее) ), уровнем повыше он чем "Партенит", но цены нормальные (ужин с шашлыками, рапанами жаренными и прочими вкусностями нам обходился на 3-х в 600-700грн). Кухня там просто отличная! Вид на Ласточкино гнездо. Столики как на фотке, расставлены в разных уровнях, поэтому очень романтично получается , никто не мешает. Отличное местечко. По дороге указатели, так что найти его легко. Советую от души именно "Елену" если туда доедите !!! (это в Гаспре)