CityBest late May – June, September
Palermo
A port city that never tidied itself up for visitors, with the best fried food in the Mediterranean sold from hatches.
Palermo's markets — Ballarò, Capo, Vucciria — are the city's kitchen, and they are loud, cheap and open early. Go before the cruise ships dock, eat standing up, and leave the restaurants for dinner.