Graycliff, Nassau, The Bahamas It was the first five-star restaurant in the Caribbean when it debuted a half-century ago, and it’s still the epitome of fine dining in the region. Set in a three-hundred-year-old estate in the hills above historic downtown Nassau, Enrico Garzaroli’s legendary eatery remains as memorable a meal as you’ll have anywhere on earth, with exquisitely-sourced French, Italian and Bahamian food, the best service of any restaurant in the region and a truly timeless atmosphere.