We've had an amazing time in Sicily. We we're very mobile as we rented a car, but you will have to practice calmness in the Sicilian traffic ;)
Staying in Stazzo gave us an ideal place to start our day activities. Starting the day with a nice swim behind the appartement and ending it with a great meal and nice wine in one of the restaurants on the east coast.