Instead of deep-fried fish, I would recommend pescado zarandeado. This is the signature dish of the Costa Alegre, highlighted by Rick Bayliss on his tv show "Mexico, One Plate at a Time”. https://www.rickbayless.com/recipe/fish-zarandeado/

The best ones we have had were on the beach at Tenacatita, but I would also recommend the zarandeado at Bahia Azul Restaurant here in La Manzanilla. Enjoy!