Je n'ai finalement passé qu'assez peu de temps dans cette région et il est donc difficile pour moi de vous donner des conseils!
J'ai visité les Gorges de l'Alcantara. Ce n'est pas très loin et c'est assez sympa même si personnellement, j'ai été un peu déçu car il y a seulement une petite partie qui est accessible et c'est malheureusement assez sale. Mais bon, c'est sympa quand même!
Visiblement, il y le village de Castelmola qui est très joli et c'est possible d'y faire quelques marches. C'est juste au dessus de Taormina.
Sinon, il faut regarder le Routard car je crois qu'il y a de jolis villages au nord ainsi que vers l'Etna.