Посоветуйте в Айя-Напе хорошее заведение, в которое обязательно нужно сходить?

En-yevo tavernaki Вкусно и приятная обстановка.

Если до Протараса доберетесь, сходите в Estia, там крайне веселые национальные танцы вместе с клиентами и шикарная кухня (прямо на территории национальные печи, готовят при вас).реально вкусно.