Мне кажется, сейчас везде все дорого. Увы, путешествия становятся все большей роскошью, доступной не всем. А хорошие и недорогие места (турбазы или кемпинги какие) уже поди все забронированы. Я б посмотрела Турцию, 3-4 звезды. По крайней мере будет нормальное море, гарантированно жарко и на месте при желании потратите минимум. И никакой бытовухи. На профильных форумах много обсуждают экономичный турецкий отдых, только хорошие варианты тоже быстро в стоп уходят. А у вас еще и пиковые даты.