на Кипре хорошо в это время, вечерами правда ветрено, но все равно уже и позагорать и ноги помочить можно, я правда смотрела конец апреля 2016 с захватом майских праздников - цены пристрелиться можно((((((В Сочах холодно в это время, отдыхали там в этом году в апреле, ходили в куртках вдоль моря, но если выбрать хороший санаторий - то может и ни чего.В Крым я бы сейчас не поехала, пусть разбируться там сначала с электроэнергией и пр.А Греция действительно может быть неплохой вариант, на Крите и на Родосе наверно температура будет как в Турции, уже дальше Вам выбирать по деньгам и по развлечениям.