Directly behind Grace Bay Club at Caribbean Paradise Inn, Coyaba is an elegantly appointed gazebo style restaurant offering contemporary Caribbean Cuisine. . If you enjoy creative menus, this is the place for you. Chef Paul Newman uses his culinary expertise in preparing new and innovative dishes along with classics with a ‘twist’. He is always changing his menu to create succulent and inspired plates that can please the palates of even the most discerning foodies which include exquisitely presented dishes such as crispy, whole, yellow snapper fried in Thai spices. One standout dish of Coyaba is Lobster Thermidor which is served with mushroom Dijon and sherry crème