Canary Islands. No doubt about it. I've been to mainland Spain ( the bit that sticks out nearest to Menorca ) many times in late October. Several times I've had rain that has lasted for three days! And this is a town that has an average of 320 sunny days a year!!!

Late October, early November, is probably the worst time of the entire year for Spain/Balearics.