Gaetano's place was great to stay in - he and his brother were very friendly and even offered us a free drink on arrival as well as breakfast the next morning. The apartment was very clean and has a beautiful view of the bay.
The only thing to bear in mind is that this apartment is down at the bottom of the hill, so if you're coming to see the view and ruins at Taormina you'll need to get a bus up to the top. It's cheap, regular and only takes 15 mins to get up there.
I preferred being down by the sea though. A great find and throroughly recommended. Grazie Gaetano!