If you want to stay in Taormina, I would strongly recommend to stay at Ernestos place! He’s a nice guy, and has some great recommendations for restaurants, day trips and places around.