We've visited walled cities and hill towns in Germany, France, and Italy. If you want to roll them all into one for a "Best of" combination of charm, spectacular views, and the feeling of being on the stage of an Italian opera as the curtain comes up and the characters are chatting before the Tenor enters, Taormina is the place to be.
Sounds (and looks) like you're having a wonderful time!