The Giant's Tooth by Gillian Rubinstein
One day, during their summer holidays, Tania and Troy find a giant tooth on the beach. Beside it, scrawled in the sand, is a mysterious message. This is a magical adventure - the sort of adventure that can happen only to children and only once in a lifetime.