I can only higly recommend Fabiena's place, has all the nice details that make you feel perfectly at home.
Location is in Cefalu center with a nice balcony overlooking the main street.
Apartment can only be reached via a narrow stair case so if that is not a problem for you I can only highly recommend this place.