раннее бронирование. У Лабиринта посмотрите корали апт на Крите - было более чем бюджетно, а в мае вообще супер. Это городок, 1 линия от моря. Знакомая была - просто в восторге, там супер хозяин. Посмотрите, у Лабиринта много отзывов. Но все зависит от вашего бюджета, если он велик - вариантов больше. Посмотрите Кипр, там теплее.