Go to Barbados and go to The Cliff Restaurant in St James.......it has everything - it is up there with the great michelin stared places.
I have only been to Barbados once before, but would definitely go back again just to visit The Cliff for an 'out of this world' dining experience!