Предложений полно. В том же Корале можно на Родос уехать где-то от 80 тыс. в вашем составе в Филатраки. Просто если не ставить 14 дней, то на 10-12 на Олл в хорошую 3-ку. Вполне. В Айя-Напе могу порекомендовать  где была прошлым летом Atlantica Sancta Napa Hotel 3*. но Натали сейчас испортилось - кучу отелей не продает. З.Ы. Я не агент - ищите агента - поможет.