Протарас подходит вполне. Только надо смотреть центр, район отелей vrissiana и sunrise, раз вы машину не планируете брать. Хотя сейчас уже на Кипре автобусы вполне прилично ходят, по расписанию. Хорошие виллы от ocean view, недалеко от отеля Cavo Maris. Еще посмотрите Giovanni developments, у них тоже виллы в хороших районах расположены. Выбор на Кипре сейчас огромный! Но цены держат..