We heard about this small restaurant from another couple. We had a golf cart and searched for it. It is small and we drove by it twice before we found it. It is about half way down the isla on the gulf side. It isn't on the water but across the street. It gets busy so you may have to sit at a table with other people.
Get the burrito, it is better than the fish tacos.
The food just tastes incredible here, we wish we knew what the secret is!