могу посоветовать аренду квартиры в Palinio Complex в Протарасе. Расположен рядом с Capo Bay Hotel, т.е. локейшн супер. Квартиры хорошего качества, с кухней и всем необходимым. Мы там останавливались несколько раз. Если говорите, читаете по-английски, посмотрите на http://www.holidaylettings.co.uk/fig-tree-bay/ мы останавливались вот в этой квартире http://www.holidaylettings.co.uk/rentals/protaras/90309 сразу скажу, что недешево (от 100 евро ночь, без еды), но того стОит. Очень организованно, четко. Удачи!