Тогда уж В Пафосе. По разному стоит. Можно взять рыбное мезе в таверне от 10 до 25 евро, а можно пойти в ресторан. Там цены выше. Обзор ресторанов Пафоса не проблема найти в интернете.
Про Кипр не скажу- не помню. В этом году на Родосе была. В прибрежных ресторанах блюда из рыбы 20-45 евро за 100 грамм! Какая рыба вам попадется, за такую и заплатите. С креветками такая же история. Цены за 100 грамм выставлены, а не за блюдо.