Apply vinegar to the stain, sprinkle with baking soda, let it bubble, then scrub away. Mix borax with water to create a paste, apply to stains, let sit, then wipe clean. For stubborn stains, use ...
Sand might be the worse culprit, but beach toys, coolers and towels also need extra attention.