We had a great stay at Villa Dracena. The place is right near the town square and very convenient for walking around in Taormina.
The villa itself was also very nice and clean in the modern style.