We stayed 2 nights in Taormina. The appartment is next to the historical centre. Everything was perfect (nice contact, clean, cozy :))!
It is a bit difficult to get a parking place in Taormina. You have to use the parking garage.