I've heard about the fish store a few times, but have not had the chance to visit it until today..... And I wish I would have come sooner!
I ordered the fish sandwich, which consisted of grilled grouper, lettuce, tomato and cheese (possibly mayonaise?) and it was amazing!
There doesn't seem to be much space inside for seating, but there was a patio with about 15 seats that was quite full when I went there, right in the middle of the lunch hour. My recommendation is to come when you aren't in a hurry, because they are quite busy during lunch.
I really want to go back!