We loved our stay in Taormina. The Airbnb is a 4-minute-walking distance from the beautiful historical “centre” of the town. Clean Airbnb, a comfortable bed and Breakfast or aperitivo on the balcony at the top with sea view. Highly recommended :)
In case you are sensitive to noise (there is a main road in front of the house and a hostel next door) you maybe prefer a more quiet Airbnb.