Куда поехать в октябре

В жизни не был за границей, сейчас накопил на отдых и думаю куда поехать. Предлагают Египет и Прагу.
Бюджет 40 000 на все про все.
Еду с подругой.
Будет интересно выслушать любое мнение.
Спасибо.