Set yourself a challenge and climb up Mount Pellegrino. Beautiful vistas and a great sense of achievement will be the payoff!
When you've finished up at this steep landmass in Palermo, why not make your way to Teatro Massimo, Palermo Cathedral, and Palace of the Normans? They're not very far from Mount Pellegrino and also a favorite with many tourists.