The Fort De Soto Park has large fenced areas for both large and small dogs, including dog showers for those hot days.
The Paw Playground area is the exception - dogs are allowed on the beach, and they are allowed off leash on that area of beach.
They can also run free inside the fenced areas.