Well... Valley beach is a nice beach, I agree, but the best beach that I have been to must be Rendezvous.
You have to hike to get to the beach located around Picadilly (I think, been there once) but the settings is like a picture out of a movie.
Only thing is the hike back after a day of entertainment (ROUGH!!

).
Aanywayz, set up a grill, walk with a cooler and some of the good stuff and it's on.
Check it out!!