Stump Pass Beach State Park, Florida

Located in southwest Charlotte County, and it features a mile of sand that's filled with seashells and shark teeth.