Arrivi a Palermo, noleggi l'auto e vai in provincia, se vuoi spostarti verso ovest fai S. Vito lo Capo o verso est prova su Cefalù... il punto è che queste località sono turistiche e le paghi come tali, anche se a fine Settembre non credo ci troverai tanta gente... se poi puoi cambiare aeroporto arriva a Catania, ti fai portare in taxi a Letoianni (se hai bisogno di una mano per la scelta dell'albergo fai un fischio, ci passo spesso per lavoro) e li ti fai una settimana di mare con i fiocchi...