Hidden coves. Crystal clear water. Prehistoric caves. Utter solitude. If all that sounds good after the noise and muck of Palermo, hop in a car and head out to Sicily's first national park: the Riserve Naturale dello Zingaro.
Trapped between Monte Pelligrino and Monte Gallo, Mondello was a fishing village for most of its existence, until its white beach and turquoise water were discovered by the leisure classes of Palermo. Nowadays, it's almost purely a resort town, and highly congested during summer. When we visited on the last day of September, though, there weren't too many other people and the water was still warm enough for swimming.