Я была на Кипре в первый раз 9 лет назад и во второй 5 лет назад - аналогов по чистоте пляжей и прозрачности моря в Европе не встречала,питание отменное на полупансионе. В любой таверне рядом с отелями можно отведать все,что душе угодно. Зачем сравнивать со скандинавскими странами,ну а уж Греция в последние годы никак не может быть лучше Кипра. Хотя бы начните с того, в отеле какого уровня Вы отдыхали на Кипре? Около Протараса - это ни о чем.