I agree with Eleanor that you can't go wrong, you are going to enjoy Sicily. Although Palermo is a big town, certainly not a village, you might consider it for your base. It would be easy to do a day trip to Cefalú and one to Monreale from there. The train would probably be easy for Cefalú and a bus for Monreale, or a commercial day trip. Although Palermo itself has plenty to see!
Eleanor has a sweet spot for Cefalú, and I have a sweet spot for Ragusa Ibla. Although I think it is more common to use Ortigia/Siracusa as a base in the Southeast, I have used Ragusa twice as my base for seeing that part of the island. It's a smaller town, great food, easy day trips to Modica, Noto and the Donnafugata estate. A couple of more modest churches and a lovely Town garden to walk around in. The cathedral in the upper town doesn't thrill me, but the museum that's associated with it is really interesting. And Ragusa Ibla has THE best arancini in Sicily! There are buses to Ragusa Ibla from the airport in Catania. (Although they are beautiful, to me Cefalú, Ortigia and Taormina are a little more like Disneyland than Palermo and Ragusa Ibla, but for a day or two they are fun!) If you have ever watched Inspector Montelbano, you will recognize Ragusa Ibla, Noto and Modica - the series stitched together the most scenic parts of the three towns.