Barefoot Restaurant in Aruba

I've read several reviews that recommend trying their grouper dish. I've also got the impression that you really need to reserve ahead to be sure of a table on the beach.