I think october is a lovely time to go anywhere, especially at the beginning of the month. Southern Spain is a lovely temperature and think the Balearics are okay. Avoid the half term holiday and it will be very peaceful and the prices will be good.