If you want to try a takeout place, S&S Seafood. Sometimes the restaurants are crowded, so we tried it and went back several times during our stay. It is under new ownership.
Highly recommend Cajun snapper, fried red grouper, Royal Reds, smoked tuna dip and the "box" of potatoes. Fresh and very well prepared.