We always just go down to the beach at Lincoln Park, near the play set and grab a table or two. Those don’t need reservations. Also if tables/ shelters are reserved you’ll know because they put signage up. I’m sure if it doesn’t have a piece of paper taped to it, you can probably have it.
Jack Block park has tables too.