I would definitely pack your fast legs for Mallorca and Algarve.
I really like the idea of riding with
AlgarveCycling coach as a tour guide. That would be amazing.
Here are a couple of pics from Mallorca to get the juices flowing.
Formentor in the background with us climbing setting up for a descent. I love this pic since it is one of the few with me leading on a climb. My wife climbs like a feather.
The terrain that we are climbing.
Views from along the cliffs of Deia
Switchbacks on the Col du Soleil.