For dinner on the Beach I also recommend Passions at the Amsterdam Manor. (Let them know it is a special occasion and tell Diana I Recommended you.
)
~~~~~~~~~~~~~~~~~~~~~~~~~
It will cost about $35 now for a taxi to Flying Fishbone, each way.
Rent a car and tour the island in the day time and use it in the evening for dinner.