One of the restaurants we tried while in Pensacola in February was Red Fish Blue Fish. It was located directly across the street from our hotel, although we drove due to how cold it was. If it was warmer and lighter, they do offer a lot of play areas for kids which is nice if you are having to wait. Generally the restaurant seemed fairly big, but it was really hard to tell since there was no one there. I truly think we were one of two customers.