Планирую путевку в Египет или что то похожее на 21 сентября. Помогите советом. Главный вопрос - цена!

Я парень (22 года) , у меня есть девушка (20 лет) . Я хочу сделать подарок на ДР (21 сентября) своей девушке - взять отпуск и вместе полететь на отдых, на море (в жаркой стране) .
План состоит в том, что бы улететь примерно 19 сентября на 5-7 дней (главное быть там 21ого) .
Там нужен чистый пляж, чистое и очень теплое море, отель с бассейном, питание, алкоголь (пусть местный) . Посоветуйте как поступить, где и как бронировать или ловить момент горячей путевки? Я в этом вообще не прошарен! Цена - примерно в 15 000р (если это не реально - то скажите самое близкое к тому)