I was here last week with my family, and at first I wasn't amused about eating here but the place turned out great. Red Fish or Pisca Corra is located in the hotel area, and it's just a 5 minute cab ride to get there, The place is casual and has no a/c but either way you won't feel the heat since it's breezy and cozy.
Let's talk food! For appetizer I had funchi with cheese which is a local snack, and for my main course I had the grilled shrimp. The food was amazingly really good and plenty. Our server was really attentive (too bad I didn't ask him his name), and the prices don't break the bank. If you're into fish you might want to try the 'mochi', and even though they don't have desserts listed on the menu it doesn't mean that they don't have them. Overall great place to grab lunch if you just came from the beach, or just want to have a relaxed dinner with family and friends.