Yes, Palermo is big, and there are lots of cars and lots of pollution and it can be dirty and crowded, but it is beautiful nonetheless. Make sure you pick up an arancini (rice balls stuffed with meat and peas)... my favorite snack in all of Italy. The catacombs are really freaky and make for a good story. Monreale is beautiful… all accessible by bus from downtown.