В Турцию или Египет с 15-17 мая Пик сезона?

Помогите улететь в жаркие страны во второй половине мая. Бюджетно! Устроит любая из этих стран. Одна семейная пара (бюджет 50 тыр) и 2 девушки (40 тыр). Особых требований к отелю нет, но хочется, чтоб не скучно было, и, да простят меня мамочки, чтоб деток поменьше.
Не можем себе позволить РБ, т.к. у мужа непонятная ситуация с отпуском, будет известно за несколько дней до планируемого вылета.
Еще делемка - одна пара должна вылетать из Москвы, другая - из Самары.
Реально "отловить" бюджетный вариант?