Any Paleo Food Resources Around The Riviera Maya in Mexico?

I plan on staying on Playa Del Carmen for a few weeks and would very much appreciate any paleo food resources including insects of the land and sea (lobsters, shrimp) and particular fishing locations with good fish.

I'm going to try to spear fish for dinner on occasion in an effort to live as primal as I can for a bit.

I will try to document the raw paleo living as much as I can in case anyone else is interested in this particular paleo vacation.