New Smyrna Beach is always lovely. Smyrna Dunes lies just south of Ponce Inlet, where the tides ebb and dogs swim. One of the sites for man to enjoy is Disappearing Island, visible during low tide only. Many boaters dock there and disembark with unleashed dogs who run freely on this exposed patch of sand. Bring your dogs to the dunes!
Ponce Inlet - I haven't been to this Dog Park, but is does look like a fun time with Fighto. The north side of the Inlet proper allows dogs in Lighthouse Park as well.
South Daytona is a quiet community on the mainland. Reed Canal Park offers disc golf, both paved and dirt paths beneath the trees, a playground for the kiddies, and a lake walk complete with doggie dootie bags to pick up after your precious pooch.
St. Augustine allows dogs on leashes, with owners, along the length of the beach. Although, dog walking is easier on Anastasia Island/St. Augustine beach than it is to the north of the inlet on steeper and more eroded Vilano Beach. If in the Flagler area, check out this dog park: Wadsworth Park
Watch out for rogue neighbor dog-haters like the one who took the time to paint this sign!
Where do you walk your dog?