Thought I would post a few of my food finds, in case anyone heads back that way and searches the forum.
La Cantina BBQ - Carnivore heaven - meat and fish cooked over an open flame, served with veggies and a potato. I can't speak for the meat, but I had an excellent tuna steak. The boyfriend had some really good grilled shrimp and lobster. One of the less expensive places we ate - appetizer, 2 entrees, 2 desserts, and about 6 drinks ran us around 60 dollars (including tax and tip!).
Mar Y Luna Seafood - more traditional seafood restaurant. Decent food, but not a good value given the price point! Very expensive - 1 appetizer, 2 entrees, and 2 drinks ended up costing over $100.
Bambu Jam - had an excellent plantain gnocchi in cheese sauce there. A huge menu that spans the entire length of the back wall has fish, beef, and chcken items. Live music on Wednesday and Friday nights. Probably an average price point - entrees ran around $10-20.
El Gran Escape - we didn't catch our own, but what we had was quite good. The boyfriend had a BLT with fresh avocado, while I had a fish dish that was very nicely prepared. Pretty pricey though, and definitely a spot for gringos.
We also went to a sushi joint near the beach whose name is escaping me. The sushi was way, way too pricey - rolls starting at $7 for a basic tuna roll. We had a nice mahi mahi (cooked), and they made a decent chicken quesadilla. But I'd skip this and try one of the other restaurants near the beach.