We had a great experience at Giuseppe's place.
We had everything we needed: full equipped kitchen, nice bedrooms, 2 bathrooms, a big living room and a beautiful terrace with an amazing view.
The walk to Taormina is safe and very nice. The stairs to town center are awesome and the view keeps getting better and better as you get closer to the center. There's a nice view over Letojanni beach.
I'd recommend Casa Turi e Nini. :)