Have been dining at The Palace Grill for close to 15 years now and have NEVER been disappointed. When available, the Red Fish is a must have if you like fish. The service has consistently been excellent. The atmosphere is warm and inviting. Whenever we bring anyone new to this place for dinner, we never mention that they will be singing. OK, you don't have to sing, but lighten up a little and just go for it, it adds to the inviting atmosphere every time.