Luca D.
Yelp
In Cefalu there´s many tourist traps, even if possibly less than in other touristy cities. Still, finding really good food is not easy. 
The best is, ask the locals. That´s what I did, although the local actually was my cousin, who regularly comes here to dine. 
We had a range of fish based dishes, all of them consistently good. 
The service was impeccable, and even if this restaurant does not have a terrace on the cliffs, as many other restaurant nearby, eating here is a good experience too.