I would advise booking if there was anywhere you particularly wanted to eat (Bear in mind Annettes, The Rainforest Cafe and Planet Hollywood cannot be booked in advance). We found though, as a couple, we often got seated first as there were more tables for two free.... As you're going over a weekend I would maybe think booking was a wise idea though.
Where are you planning on dining?
Bob xoxoxox