В Средиземном точно можно. Мы были на Майорке в октябре - была жарища несусветная; знакомые в прошлом году ездили в собственно Испанию (около Барселоны, если не ошибаюсь) - в начале октября, тоже прекрасно отдохнули.
На психов его тянуло с детства, видимо этим и объясняется наш удачный союз. (c) prosto_girka