So the one we've been going to for awhlie now is Fort Woof, off 30 and Beach in Gateway Park. Here's the site :
http://www.fortwoof.org
But we had a bad experience the last time we went there, so we're trying to find some other parks in the area. Suggestions?