Marina Cafe is wonderful and we eat here just about every time we come to Destin.
I always order the same plate too.. The Red Fish. It is so supper yummy.
I got the Grouper a couple times, but it simply is not near a savory as that pan seared red fish.
With 4 kids, we rarely afford fine dining. In fact, we likely would not if it were not for the 5-5:45 buy one get one free entree special. They run this every day.
Sure, it sounds a bit weird for a fine dining resturant to offer something like this, but dont let it fool you. It is more of a "local" thing. My mom who lives down here turned us on to it and we really appreciate it.
(Make sure you get there by 5:45. One time we got there a few minutes too late and had to talk our way into it.)
The atmosphere feels great. It really is 5-star dining.
Every time I visit I am super impressed with Wally, the manager there. He has been there since the resturant oppened and is very skilled at walking the line of being down to earth, while at the same time not being so close as to smother the dining experiance. He's great at making sure his clients needs are met.
Try the Red fish. You won't be disapointed!