Arawak Cay (The Fish Fry) To get a true taste of paradise, head to Arawak Cay on West Bay Street