re: Any must eat at restaurants in Pensacola?

Went to Hemmingways. Margaritas were some of the best I've had. I had a Filet w/ hollindaise and crabmeat, it was pretty good. Both of the wives had a grilled triggerfish with hollindaise, it was excellent. My buddy got the ribs, which were the "#1 plate on the island last year", it was "meh" at best. We did get to see a huge girl wipe out on a jet ski really bad and the two lifeguards couldn't get her back on her ski so they had to drag her to shore and we sat next to Jim Hasslet. Over all it was a great experience with above average food.

ETA: Surf Burger was very meh. Everything was frozen and reheat except for possibly the burger patty, jury is still out on that. Probably wouldn't go back.
Native Cafe for breakfast was very good. Pancakewich was just as expected, wife enjoyed her breakfast sandwich, buddy's wife got french toast with strawberries that looked good and buddy got a gulf coast seafood omelet that was really good.
Catus Flower Cafe has some damn good guacamole and mahi tacos also