Casa sul mare receives great reviews from guests. Sea Star, Beach of Eden Cefalu' and Incanto B&B Cefalù are also excellent options to stay in Cefalù beach.