Need recommendations!

Hey people of New Orleans, I'll be swinging by for a couple hours on my way home to Atlanta from Houston. I have my dog with me and just want some really good seafood with a nice walk for my dog or park. Any suggestions? I love New Orleans only been once when I was young. Looking for a real good view for lunch and something my pup will remember. Appreciate any advice given!