One of my favorites spots that we had dinner while in Pensacola in February was Crabs on the Beach. It was literally right next door to our hotel so we walked over (perfect when you have been in the car over 5 hours with a 3 year old!). It late and dark, but I saw a sign for a play area but we didn't get to see it. But I am sure that is great during the busier times when you are waiting to be seated. The atmosphere was nice and they offered both inside and outside seating which is great.