We are in Sebastian Florida’s Atlantic coast off of A1A finding shark teeth and beach glass and beautiful shells. Lemon shark fossil teeth, shark teeth of all sorts are found on these beaches. We start at Treasure Shores north of Wabasso Bridge, then we went north of the Sebastian Inlet to a very beautiful beach with bright turquoise water and beaches with hardly anyone on them. Where to find shark teeth in Florida.