Biking around southeastern Sicily. Sounds excellent. I've been to most of those places.
Re travel, Gerard took the wrong cruise. I posted about our most recent cruise, a sailing ship from Lisbon down to Morocco and out to a few of the Canary Islands. We love ships, especially when the stops are in interesting places. And even our sailing ship had a good gym with ocean views. And, in fact, the best lines do not try to overfeed you.