Graycliff, Nassau, The Bahamas It’s hard to believe it has been 50 years since Nassau’s Graycliff opened its doors as the Caribbean’s first five-star restaurant. A half-century later, it’s still a pinnacle of Caribbean dining, with the best service anywhere in the Caribbean, impossibly well-sourced, French-Bahamian food; and one of the great wine lists in the world. You can’t go to The Bahamas without eating a meal here. Period.