I have been there 3-4 times over the last 7 years, and the quality has never disappointed me yet. Clam chowder tasted homemade. Their catfish and the tilapia were very fresh. I tried the Tilapia Cancun, and the spices on the fish were just nice, not overpowering. My friend had the catfish with mayan spices which was delicious too. I agree that the sides that come with all the dishes are all the same (black bean, steamed brocolli and rice), however, it is a refreshing change to greasy fries for anyone who is health conscious. We tried the Key Lime pie the last time we were there and it was very excellent. We tried the mango cheesecake (on the specials menu) this time, but it was disappointing as it had hardly any mango flavour, so give that a miss! Service is very attentive, they managed to change our table from one near the drafty kitchen door to a better one even though the restaurant was packed. The last time we were there, the owner of the restaurant, a nice little old lady, even came to greet all the diners personally.
Pros: Fresh fish, healthy choices, nice Key Lime pie
Cons: Limited side dishes