I second all the advice you've gotten about choosing Palermo over Catania, but while you're planning your trip here are a few movies to rent, all set in Sicily: Cinema Paradiso Malena Star Maker

Enjoy, Leslie Santa Fe (& Chicago)