If you go to Cefalú stay at Giulia's place!
This place is a really nice place to stay for couples. The place is new and appears super clean. Outside you have a little garden with a fish pond where you can eat breakfast or dinner at the outside table.
The place is located 10-15 minutes walk from the beach and the center of Cefalú. While walking you get past a place where you get a really beautiful view of the city with the mountains in the background.
Giulia is a super host and very kind.
I strongly recommend this place when going to Cefalú.