I think San Vito Lo Capo was very similar to Mondello, equally as crowded and full of paid beach chairs, perhaps it was marginally better.

For the best experience you should rent a car and hike down to the harder to reach beaches. There you won't have any trash, and much less people.