Грецию посмотрите. Мы сейчас ищем отель для группы детей. В августе на 2 недели нам предложили очень хороший вариант на Родосе за 76 тыс. за взрослого + реб. Но это самый дорогой период. Возможно, в июне в 60 тыс. уложитесь по раннему бронированию. Либо ждите горящих туров, если Шенген не проблема. Не знаю, как прошлым летом, а позапрошлым моя подруга летала на Крит за смешные деньги (там даже не 50-60 тыс. было), но по горящей путёвке.