Sorry to disagree but when we were in PP last week we booked tables twice at Brisa Marina (at 8-00pm both times) and were glad we did as people were being turned away. Admittedly, some came back later as the guys at the restaurant held tables for them, but Brisa Marina was busier than I've ever seen it before.
If you want to eat when you want to, it's always best to book, I think.
I've saved the phone numbers of all my favourite restaurants on my mobile phone and will always ring ahead to book - avoiding disappointment!