Обратите внимание на Баку и весь Азербайджан. Туда визы не нужны. Добраться можно поездом и на самолете (автобус не рассматриваю, хотя можно и на нем). Отели или хостелы можно выбрать через Букинг, выбор огромный, билеты вообще не проблема. В октябре там тепло, много фруктов, в глубине Азербайджана цены на питание ниже. Минимальный уровень расходов на 10 дней это 30 000 рублей. Впечатлений будет с Каспийское море.
Сделайте визы и летите на Ибицу) на закрытие сезона)
Тепло, тусово и не так дорого, как летом.
Отели - букинг, ищите недалеко от пляжа и клубов (можно посмотреть по карте).