Тут еще многое зависит от ценовой категории отеля и места, если у вас отдых не минимально бюджетный, то советую непременно остановиться в Протарасе в Cavo Maris Beach Hotel 4* Расписывать не буду, можно глянуть про него тут
http://www.mouzenidis.ua/hotel/cavo-maris-beach-hotel но отдыхом остался очень доволен.