Ah, PaulnMaria we so understand this. Jen and I don't walk far because she can't, but for the last six years we have spent October half term in Arillas, and will probably do so again this year. It is even more gorgeous to be there at these times than in the height of the season.
You have the chance to truly enjoy the beach, the sea is warm and occasionally the weather explodes and tells you who is really in charge. But you can still have a Mythos with lovely people and chew the cud, take it easy and generally renew your relationship with life.
No wonder Jen and I see it as "the centre of our universe."
Phil
Just got the warning of your post Mick and Sue. I might be wrong, but I think all of your places will be available. In Arillas itself, try Armourada and Marvel.