I know, I know, this is not a Houston Park. It's not even a city park. But it's free to visit, right on the water and a good addition to your visit to Galveston Island!
Right behind the Moody Garden's Rain Forest and Discovery Pyramid is a little playground by the water. The pyramids have admission fees, but you can walk around them without a ticket.