In reply to ewanjp:
Although not done any climbing or scrambling there I do cycle there every year and so would suggest at least a cheeky look at what Majorca has to offer,
Flights are dirt cheap and I would expect you could find something for a 4 day trip, I know there is a famous ridge scramble
https://www.cicerone-extra.com/climbing-the-cavall-bernat-on-mallorca and there are some note worth hikes..
Just my 2 pence worth,..
Post edited at 12:55