In Sicily there are three airports that take international flights: Palermo, the largest; Catania on the east coast; and Trapani the smallest of the three.
I can't talk much about the Palermo Airport as we haven't yet flown in there yet, but I will tell you what I have heard and do know.
Picking up a rental car in Palermo is fairly easy, especially if you don't speak Italian. Most car rental desks have English speaking clerks. It is a bit of a hike to the car rental areas if you have some mobility issues or if it is mid-summer and crazy hot. Where it gets really interesting is when you leave the airport. Palermo is full of twists and turns and narrow streets and crazy drivers. I found this video on Youtube which shows you some of what driving in Palermo can be like. Warning - they drop a couple of "F-bombs" which is quite understandable considering that they are totally lost.
This is from the miobbi Youtube channel.
Once you manage to find your way out of Palermo, and that is no mean feat, you will find yourself on the autostrada heading, well just about anywhere in Sicily. That autostrada is called Viale Regione Siciliana or E90. Depending on which direction you take, you might find yourself in the beautiful Castellammare del Golfo, or you could land in the equally beautiful but touristy Cefalu. And off the E90 you can take smaller highways to take you to places like Corleone, from The Godfather, or Sperlinga, a tiny town in which people used to live in caves.
|Streets of Corleone|
|Central Bar with the Godfather theme|
|Entrances to the cave homes in Sperlinga|
|After climbing the hill with our slightly reluctant guide|
|Entrance to a cave home|
|Inside a cave home|
If you want to read more about Sperlinga (and it is a fascinating place) I would recommend The Stone Boudoir by Theresa Maggio. Her book is about the interesting mountain villages that can be found in Sicily.