I'm wondering if there are tours to Sant' Anna di Caltabellotta, Villalba, and Valledolmo, Sicily, or at least transportation to these towns from Palermo? (Self-driving would not be an option for us.)

Ask your question on Trip Advisor. Vagabonda is a treasure trove of information on everything Sicilian and she can surely give you some advice.

Also, as mentioned above, car service would surely be an option from Palermo.

A good driver service is Sicily Life. Or perhaps your hotel has one they recommend.

consult rome2rio.com and be sure to click through to the underlying links.

Also ask your hotel; we have had good experiences doing that in various areas of Italy and Spain, and so has my sister who has been several times to Sicily. Consult a few taxi drivers also.

I will be looking for something similar; we will rent a car but do not want to put pressure on the driver for night driving after dinner.......hope to go next spring.