Get there early, especially with a party of four or more. It is super-small, fills up fast and larger tables are in short supply. If you don't get there early, you may find yourself waiting a while in what might be the world's smallest and most awkward restaurant waiting area. Or, worse, you'll be waiting outside in the heat and humidity with no place to sit.
That having been said, it is our go-to place for breakfast right before we head to the port. By far, one of the best dining recommendations Kevin has made on the podcast.