Прямо у марины большой ресторан. Там есть огромное мезе занедорого. Взяли 2 порции — объелись вчетвером. Блюда приносили в три захода. Разнообразно, вкусно, много. Называется, емнип, Vassos. Обстановка хорошая — море, бриз, яхты, белые скатерти, профессиональные учтивые официанты. Вино тоже не очень дорогое было. Очень понравилось.

Короче, там не заблудитесь. Рядом ещё пару видел, но не бывал. Vassos нам гид рекомендовала.

Old Village Tavern
Ayia Napa, Λεωφ. Νησί 48, Ayia Napa 5330, Кипр
+357 23 723950

как вариант. Каждый вечер живая музыка (может быть шумновато). Рыбного не завались, но есть. Хорошая кухня, хороший сервис, легко доехать автобусами. От нисси минут 10 пешком, емнип. Было много киприотов, люди ждали свободные столы.