The ocean water kills a lot of things, even smelly jerseys. Probably wet sand and ocean water in that fancy Polar insulated bottle will do it. Its like that Martha Stewart thing, lots of salt water.
What's better than say a toothbrush is the 3M green scouring pad. I get it from Lowe's, the heavy duty one. I also use that for the aluminum rims where the brake pads touch.