I think Taormina is the most beautiful city of Sicily and an absolute must.
Taormina is a comune and small town on the east coast of the island of Sicily, Italy, in the Province of Messina, about midway between Messina and Catania, located 206 meters above the sea level on a hillside of monte Tauro, one of the last peaks of the mounts Peloritani. Taormina has been a very popular tourist destination since the 19th century. It has popular beaches (accessible via an aerial tramway) on the Ionian sea, which is remarkably warm and has a high salt content. Taormina can be reached via highways (autostrade) from Messina from the north and Catania from the south.