old man and the sea is right next to the flying fishbone is a better choice imo. flying fishbone is small and overly crowded - you're literally stacked on top of each other. you can rent jet skis at the huts that are scattered all across Palm beach in front of the resorts.
We like the FFB. We only went once but got a table second to last on the beach for the sunset, it was awesome. Food is good but a bit pricey. I enjoyed taking my sandals off and walking through the sand to our table.