We hit the jackpot on our last stay in Prince Resort 1802...
I've been researching this for a while, and the best I can determine it's a fossilized tooth from a great white shark. The dark color means it's fossilized and at least 10,000 years old.