You have no need to worry as you will get into the restaurants you want even if you haven't booked them in advance. As previously said, either book once on board or ask at the restaurant itself if there is availability. I never saw a queue at any of the restaurants.
VV is a lovely, chilled experience. I can wait to June when we are on the Resilient Lady.