в сентябре там где тепло наплыв будет везде.

октябрь без наплыва - среднеземноморское побережье. но уже прохладненько.

Канары - хороший вариант для этого времени года.