Palm Beach Grill is part of the Hillstone group of restaurants. It's located on the Palm Beach Island in the plaza, not very visible from the street. We had a great meal there. The service was excellent. They don't have a gluten free menu, but they were very accommodating. The staff was very friendly and knowledgeable about gluten. We ordered a shrimp cocktail as an appetizer. The waitress came to tell me that the sauces were not gluten free. I ordered salmon. She checked to see if I don't mind it pan seared, since the grill was not cleaned to be gluten free. I liked the attention to details and that they take it seriously. The salmon tasted great, and the mashed potatoes that come with it were excellent as well. Sometimes restaurants put too much butter, but it was just perfect.
Also, as a side vegetable she gave me different choices and suggested a tomato with basil and olive oil/vinegar. It was excellent. The portions are big, and we were not hungry for a dessert. They serve lots of burgers there with fries, but they have several choices to dine gluten free and they take it seriously.