Originally Posted by
SanDiego1K
There is a decent Hilton in Palermo.
+1 - I just posted some notes on it in the Hilton forum. Wife and I spent 4 days there earlier this month - found it to be an excellent base in Palermo.
It is at the end of the shopping part of via della Liberta as it transitions into a nice neighborhood. It is a nice area, convenient to shopping and not far from some of the older parts of town and some good restaurants. Can recommend Lo Scudiero for a classic, very good meal, Trattoria Alba for their Arancini and fantastic cannoli (they will deliver arancini by taxi). Piccolo Napoli is quite good as well (look at Anthony Bourdain's Sicily show for some info on it). We had a great conversation with two businessmen at the next table when we were there for lunch.
If you get to Siracusa, DEFINITELY GO TO Red Moon for the freshest seafood (look at the thread on Taormina / Etna as FlyingHoustonian and I discussed it there). As he lives there, I'd listen carefully to any of his recommendations.
Finally, as FlyingHoustonian and others have said, what do you like? Giving suggestions without a target puts us in the position of telling you what we like. And that can come across as a bit of a lecture. So, "help us help you" by sharing your likes/dislikes.