Если у вас есть шенгенские визы и достаточно свободный график, то ждите горящие предложения в Европу. В целом в сентябре достаточно тепло ещё и большинство морских стран будут очень-очень приятны.
Плюс честно, вам ещё в вопросе надо указать сколько дней и привязаны ли вы в датам. И входит ли в эту сумму траты на месте.
Начните мониторить цены. Купить билеты до 20к легко. Акции, чартеры, вот эвер.
(Но мой сокровенный совет - летите в Грузию, там будет рай)
Хм. Я в прошлом году в сентябре ездил в Крым). Обладал более скромным бюджетом (чуть более 30 т.р), а отдохнул на все сто))). Я на экскурсии каждый день ездил, а там есть что посмотреть, и получил море положительных эмоций))).