Graycliff, Nassau, Bahamas It was the first five-star restaurant in the Caribbean when it opened decades ago, and today it’s better than ever, serving up culinary classics in as romantic a spot as there is in all of the Caribbean. A truly unforgettable meal, every time you go.