M.C.
There is a great dog park in Ft Desoto. There is a fairly large beach that is off leash that would be perfect although a little far. There is also Key Vista Park nearer to you but you have to walk him about 1/2 mile before you reach the water. If you go there be careful about oyster shells. If you go towards the walk up tower there is less of them.
Good luck.