What better place for shark tooth hunting than a beach only accessible by 4x4 vehicles? We took our FJ Cruiser off road today at Fort Fisher State Recreation Area in Kure Beach, North Carolina. And yes, there were shark teeth to be had. We found two right away in the first five minutes of stepping foot on the beach. We stayed two hours until sunset and only saw one other group of people the whole time. We were able to let our dog roam free without worry which was an added bonus. There's four miles of beach to explore and nothing but unspoiled land in the surrounding area. Beach vehicle access permits are available at the park's visitor center daily from 8 to 5. Permits are $15 weekdays and $25 weekends. An annual pass is $60.