If you have a car (or you have rented it) and looking for relaxing place to stay I can recommend Olive House. Short distance to Cefalu city (one of the most beautiful in Sicily), privacy and perfect value for money. Clean inside, helpful owner, cannot expect more.
BUT if you do not have a car or looking for something more "in the middle" you should choose a hotel in Cefalu itself. more