Вот есть вариант на недельку на Кипр, с 24/28 октября (300-400 евро)
Или в Тунис на 4 дня в те же числа (200-300 евро). Я бы, конечно, лучше на неделю, но за компанию могу и "потесниться".
Еще есть Израиль (Эйлат), 3 ночи, 400-450 долларов. Но туда все же нужно ехать на дольше, я думаю.
Еще есть Турция с 1 по 5/3 по 6 ноября - 300-400 евро.
Еще можно Таиланд покараулить, оставив залог: его моментально расхватывают.
Или хит всех времен и народов, Египет: прямо щас ничего нету, но наверняка ведь будет.
Поехали!