Paul and I were in Sicily a few weeks ago... Wow, it was an experience! We flew into Palermo and spent two nights there before getting a train to Cefalú, a super pretty beachside town.
Being honest, we weren't too keen on Palermo. It was an interesting city, but it was also dirty, graffiti-ridden and... raw. We walked all through the city on our first full day, through large avenues, tiny winding streets and awesome markets.
These markets were cool! Lots of tat and trinkets and stalls full of the most vibrant vegetables you've ever seen. And fish! Huge steaks of tuna and swordfish or whole fish ready to be filleted! On one stall was the head of a swordfish, sword attached, upright as a sort of shop sign - 'we sell swordfish, only swordfish!'
Cefalú was a treat! It's a very small town, so we walked down more tiny winding streets at least three times each, sat in cafes drinking coffee and beer, relaxing on beaches watching the tide flow in and out and ate the most amazing dinners and lunches... It was special.