Из личного опыта. Мне очень понравился осенний сентябрьский круиз по Балтийскому морю (Петербург-Киль-Гамбург-Стокгольм-Таллин-Петербург). Сентябрьская Барселона - это вообще сказка: хочешь - на пляж, хочешь - в горы Монтсеррат.
В октябре было чудесно в Риме и Брюсселе. Причем из Рима мы доехали до Остии, и там ещё можно было купаться в Тирренском море. В бельгийском Оостенде тоже было море (Северное), но там уже не купались. Зато какие там морепродукты!
Мой совет: если вам по душе активный отдых, а не лежание на пляже, то выбирайте городской туризм с возможностью кратковременного отъезда из города на природу (побережье, парки, горы). Моя пока не сбывшаяся мечта - это Грузия. Дарю идею: прилетаете в Тбилиси, там несколько дней изучаете старый город, потом в Боржоми на поезде или в Батуми (к морю), а уж если совсем экстремалы - тогда в Местию, на альпийские луга.
Осенью (в сентябре) был в Турции. Поразительное зрелище. Природа красива, очень. Даже центры городов интересны и красивы и необычны в связи с разницей культур и климата. Рекомендую.
Осенью очень всегда хорошо в жарких, солнечных, странах находящихся на на море. Туристов становится меньше, море все так же теплое зато уже не так жарко. Допустим Кипр, балтийские страны и т.д.