I spent a couple of weeks (day time) at Sugar Beach recently while a friend was over and I thought it was very nice. Plenty of space on the beach between sun beds - menu not as good as Help Bar though. We went out a pedalo a few times and the sun beds on Billy's Beach were rammed together like sardines in a tin.
Of the two I'd say Sugar Beach was a far better option and if anyone going has children a fantastic array of sea life that will keep them amused for hours.
Staff are also very pleasant and helpful.
http://www.facebook.com/thesugarbeachclub?ref=ts&fref=tsBy coincidence the post at the top of the page is about their Saturday barbecue and its not fifteen quid either. They also quite regularly have entertainers.
The best beach by far in this area I'd say ıs Kıdrak and I saw a large poster advertising a restaurant there now. Haven't been myself this year yet but I'd say worth the effort to make a trip there for a quality beach with not so many people there as elsewhere.