I'll make this easy for future travelers: Sicily is where the Italians go for "good food." Let that sink in. All the Emilians, Milanese, Romans, Genovese, and Tuscans I've met, traveled with, grown up with, whatever, DROOL when they talk about Sicilian food. It's just that good.
I've been four times and if you like to eat, there isn't a better place to do it.
I'm happy the OP had a great trip. Catania is a wonderful and vibrant city.