If the beach is important for you, stay away from the LM Koh Samui. They have almost no beach. Regarding beach, even the (sometimes horrible) LM Phuket is much much better.

Pls read the many trip reports here. My suggestion would be Naka Island. Or Khao Lak.