Did anyone mention San Vito?
For non climbers in San Vito there is the beach, one of Sicily's finest. If you want something more cultural drive up to Erice or visit Palermo and Monreale (in which case bring no cash, valuables, etc.). That's about it.
Beach/nature wise, the Riserva dello Zingaro definitely deserves a visit and it's round the corner from S. Vito.
If you camp at El Bahira you'll be able to walk to loads of different crags/sectors (the most popular ones), good for any level of climbing. Plenty of accommodation options in town.
Top notch climbing (IMO, that is) that requires some driving is to be found at Parco Cerriolo (no approach), Never Sleeping Wall (no approach), Crown of Aragon (some walking), Cinema Paradiso (some more walking) and Lost World (some walking/scrambling on the way back... you'll need to abseil in and check the road is good enough to drive to the top of the cliff). Cattedrale nel Deserto (very little walking) is also really good BUT check the wind is NOT coming from the sea and in any case after about 3 PM the wall usually gets seriously greasy...
80 m rope is recommended. Grades all over the place in Versante Sud's guidebook. October can still be very hot, tough is climbing's high season since you'll be able to enjoy the beach AND the climbing. In fact, different aspects will allow you to climb regardless with some flexibility. However, not much is dry in the rain
Best of luck!
Nic
Post edited at 14:57