These parks allow dogs, but on leash only
Bay Front Park/Island Park: Tamiami Trail at Ringling in the Marina Jack area
Gillespie Park: 710 N. Osprey, Downtown at Gillespie and N. Osprey
Arlington Park: 2650 Waldemere Street (on the walking trail)