The "seed" for the tree looks more like a piece of fruit (one that the tree will eventually produce) than an actual seed. You might look around on the dirt just to the southeast of the beach! Good luck and enjoy.