Grilled fish in Palm Beach

[mangia]

Looking for a dinner spot with good grilled fish and a decent wine list to please two foodies and one , um, plain eater...Bistro and /or patio atmosphere would be nice

[smartie]

where exactly in Palm Beach - this is the county name do you mean WPB?

[Gio]

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.
http://www.muer.com/locations/chcrab-palmbeach/chcrab-palmbeach.html

Renato's, 87 Via Mizner.
http://www.renatospalmbeach.com/

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/