For the gorgeous beaches you need to go either to Redang/Perhentian islands or somewhere in Thailand.
In Singapore even sand is imported for 'beaches' in Sentosa and there is nothing really good is in Peninsular Malaysia. You have to fly/go to islands.