I'd definitely recommend staying at Gioacchino's place! He's very hospitable, the room has everything you need (including free cookies and coffee!) and the location is great too. Staying in a small town near Cefalu might even be better than staying in the city itself, since you really experience the authentic Italian lifestyle. Definitely worth it!