I think you can enjoy cleaner non-crowded beaches in smaller cities on the coast. I'm thinking about moving to one of the coastal cities.
I hear Sanya and Hainan beaches are nice.
Beaches near the big cities probably only get crowded during holiday vacations.