Before I went in February, someone told me to try the fajitas at the lunch stand in front of Wallen's Grocery. I did and my shrimp fajita was great. I grabbed it on the way to a half day of afternoon snorkeling. She also had other taste options, but only shrimp was left when I got there.
Most days I was gone for lunch and when I stopped by on my last day (a Monday) the stand was not open. Sigh...
I had the use of a kitchenette, so I also bought seafood from the fishermen's cooperative. I also got some decent frozen steak from Placencia Grocery.