Grilled fish in Palm Beach
Palm Beach FL is a town just over the bridge from WPB. There are several restaurants that might suit the OP:
Charley's Crab, 456 South Ocean Blvd.
Renato's, 87 Via Mizner.
Testa's Palm Beach, 221 Royal Ponciana Way. http://www.testasrestaurants.com/index.html
And, just for the fun of it: Ta-Boo, 221 Worth Ave. http://www.taboorestaurant.com/