Sandstone will absorb salt and other chemicals quite readily. It is a very porous rock. If it was in the salt water, it will probably leach salt for quite some time. If it came from a clean place well above the high-high tide line it might be OK. I would want it to be from at least 10 vertical ft above the high tide line since ocean storms can sometimes move the water that far above normal high tide levels.