On the beach toes in the sand...Palm Beach and Eagle Beach area...
Passions On The Beach
Simply Fish (Marriott)
Azull at the Westin
The Hyatt and Radisson also offer "private", read $$$, beach dining. The Bucuti on Eagle Beach offers the same service as well.
Old Man & the Sea Old Man & the Sea is next door to the FFB.