If you look this restaurant up on yelp or tripadvisor, you will find some reviews that talk about (1) flies and (2) dogs. In the spirit of honesty, yes, there were both. HOW-EVER: At any outdoor restaurant I have ever been to, there have been flies! YOU ARE OUTDOORS. They were not a problem and did not not prevent me from enjoying my meal. They were just not a big deal. As for the dogs, yes, there was one who wandered up to our table and begged (although completely quietly). We ignored him, and he went away. I would not allow either of those items to stop me from going back. The food was THAT GOOD. There were several shady tables, a gentle breeze, and it was very pleasant.
After lunch, we figured we should get a little exercise. The cafe' is right across from the entrance to an easy walk out to Kaimu Black Sand Beach. This is not a swimming beach, so please don't try. Here is the (easy) walk out: