Andrea's Orange House Apartment is absolutely lovely. Clean, comfortable and equipped with everything what you need. Additional it's right in the center, just a perfect location.
As a side note, Taormina is a nightmare with a car. Once you arrive take the first carpark and let the car there. The center is small and everything is easy to reach by foot. Btw leave the rolling suitcase at home as well..