It's been a good long time since we were there but I remember a great seafood meal in a small restaurant beside the fish market in Catania. I wish I could give you the name - if it even exists anymore - but I'm sure there are many places in that area with excellent seafood. The one we went to was very rustic, run by a powerhouse Italian nonna who was probably there since the day it opened. Such a great town - weird and decrepit but great. The fish market is amazing.