This could be several different things. But before I start guessing, are you sure that a magnet doesn't even slightly pull towards it? There are chemical tests that can be conducted also. Try dragging it on a piece of paper to see if it leaves a mark. Then post the mark on here.
Don't let NASA find out about it. ("snicker, snicker")
You said you found it on a beach, what state? Florida, Hawaii?