Same advice as Mac........
We never make regular dining reservations, only ever reserve The Palm as that is a must do for us and it gets so busy. Otherwise we wing it.
But in the park we never do, although going at times like Christmas, Easter or Thanksgiving a week or so out would be ideal for somewhere you absolutely wanted to eat at.