By luck we stayed on right on the beachfron of Choeng Mon Beach. We travelled into some of the other main beaches of Ko Samui, but this was by far the nicest beach in several different ways. It was the most beautiful, but also the cleanest and more quieter of the other beaches. Some good dining options on the beach front and we stayed at Royal Muang Samui villas, which would highly recommend.
It also seemed to be the more sheltered than Chaweng beach, sheltered from the wind.