The fishing at the park can be good on the Bay side, but you'll most likely have to wade...I like free-lining piggy-perch or finger mullet...But Gulps should be fine, with 1/16oz jig head or 1/8oz to bounce off bottom...Get a park map, they have put in a lot of artificials reefs or grass islands on the bay side...I've actually caught reds and flounder on the walk across bridge on the trail by the look-out towers...But it's been awhile since I've been there myself...
Also,they have 2 freshwater tanks or ponds stocked with Black- bass...And sometimes will stock the one by the Ampitheatre with Channel Catfish...

And if you go to the park office, there should be someone there that will give you some advise, pointers etc...
My uncle in Houston said he has been catching some nice reds on the bay side, this past month...Mostly on gold spoons and free-lining finger mullet he catches in cast net...But he takes a kayak, and is able to cover a lot more area...
Good luck...