Great Hotel, great location, great staff!
We went for two weeks in October/November 2012. Perhaps a little late in the season, but we still had a reasonable amount of sun.
Hotel is very clean, rooms large, complete with a kitchen/ dining room. It was nice, some nights when it rained, to eat in. Good supermarket just around the corner.
The hotel is right on the beach and a pleasant 5 minute stroll into Cefalu town.
The hotel staff were very friendly and helpful. We had a mini Italian lesson every morning from the lady who did the rooms, she started our day with a smile.
You could take a train into Palermo from Cefalu station, about an hour away.
We went on a trip to the Aeolian islands to see an active volcano, well worth it.