We loved Vincenzo's place in Taormina... the place is very very close to the heart of it all. Outside the bus stop and all the major sites are walking distance. Great place, highly recommended.