I think Taormina is the best best choice in the area. This apartment situated right in the lovely downtown.
The view from the terrace is unbelivable amazing. The apartment is clean and well equipped. The host friendly and helpful. Recommended place. If we go back to Taormina I will try to book this apartment first. :)