Мы были там 5 лет назад и каждый год ходим туда, в старом Несебре есть ресторан Андромеда (по самой крайне улице от моря недалеко от развалин).
http://andromeda-restaurant.com/Спрашиваем какая рыба самая свежая, перепробовали почти все виды рыб, больше всего понравился Лаврак.
На двоих ужин: салаты, рыбное блюдо каждому. вино (бокалами, наверное в бутылке было бы дешевле) обошелся за 80 лев вместе с чаевыми. Еле вышли из-за стола.
Было очень-очень вкусно.
И хочу добавить отрицательный опыт (не считать плохим рестораном, просто видимо нам не повезло):
шли по этой же улице в Несебре, чуть дальше, ресторан Плакамото.

Праздновали день рождения, 4 взрослых и 1 ребенок.
Заказали 3 вида закусок, бутылку вина. Потом спросили про рыбу, он предложил принести на всех,
мы согласились. Принесли 1 лаврак, и 1 рыбу цыпура. Обе были хороши на вкус, даже очень.
Но счет нас ввел в шоковое состояние: больше 200 лев с нас спросили.
Мы расплатились, но так и не поняли откуда была такая цена. Жаль, что никто не мог помочь и разъяснить.
По меню Лаврак стоил 26 лев, цыпура - около 20 лев.
В счете цена за рыбу Лаврак была 80 лев. Об этом никто не предупреждал, цену с нами не оговаривал.
Мы скандалить не стали, все-таки был день рождения, но на такую сумму точно не рассчитывали.
В общем, испортили настроение нам, и больше мы туда не пойдем.