Looking for an old restaurant in Pensacola...

[librarianjen]

I'm looking for a restaurant that I visited when I was young, about 30 years ago. It's probably long gone, but just in case it's not...it was a large open air restaurant - very exotic to a 12 year old! Lots of palm trees, VERY high ceilings, rattan chairs, etc.

Does this ring a bell with anyone? Not sure what type of food, but most likely seafood/steaks.

Thank you!