When you say beach sand, you need to be more specific. Are we talking coarse California sand? Muddy Mississippi sand? Pebbly East coast sand, or Super fine Panhandle Florida sugar sand? Or we can Get really exotic and go for some of the black volcanic Hawaii sand!
What ever you use, you should follow up with baking soda to give it a good polish!