Подскажите пожалуйста где купить свежие морепродукты на рынке или типа того в айя-напе.

На Кипре нет свежих морепродуктов. Местная рыба немного есть, все остальное - привозное.

Даже в удаленных тавернах, куда привозят улов и куда без машины не добраться, костлявый catch of the day стоит €30/кг.

Fish Market на гугле. Рыба стоит от 5 евро за кило.

А мне в альфамеге осьминоги нравятся:) но они конечно замороженные. Но все равно выходит вкусно очень.