Yes, Liza's Kitchen is great! I had brunch there this past weekend and the Eggs Liza (their version of Eggs Benedict) is one of the best breakfast dishes I've ever had. Definitely give them a try. Lunch is great, as well.... and, now they even serve dinner to go. The place is kinda small, so go during off-peak dining times and it won't be quite so crowded.

Liza's Kitchen - Cafe and Catering in Panama City Beach, Florida

See their video here:
TripSmarter.Com: Panama City Beach/Restaurants

Not sure about the seafood market on 79, but we'll try and check it out...