Review for Palace Casino Resort Review For Barbecue Google User Apr 26 '18 at 12:41 My family and I drove from pensacola to dine in at the New location on Saturday and it is really nice but Food has changed a little bit and we were Kinda disappointed and Portions got smaller. Our server Nancy was very nice. She explained that they had just opened and was trying to work out a few kinks. She convinced us to come back that things are gonna be better. She was correct. We returned last night and things were much better. Really cool place will return soon. View full site to comment or like