We will be in Palermo for four days starting tomorrow and we are looking to spend a day at a beautiful beach (we don't mind taking a train or bus) and if possible, stay wherever we are and have dinner there, but that is not a necessity. We have read that Cefalu is very nice but the beach is crowded and dirty. Is this true?

What would you recommend?

Thanks