Thinking about camping there next week for a day or two as says it opens May 1st. Neighbor camped there and said it was incredibly nice, later in the year if you went on a thursday you could find a site. May-long I would guess a tuesday or wednesday.
Bluerock is a little furthur and not as nice but might be a second option if you can't get into Sandy Mcnabb.