Coyaba Restaurant
Directly behind Grace Bay Club at Caribbean Paradise Inn, this posh little restaurant with a palm-fringed setting serves nostalgic favorites with tempting, tropical twists. Don't skip the excellent chocolate fondant for dessert. Be forewarned, if the evening looks like rain, much of the outdoor seating is not under cover, making the indoor dining area a bit more crowded than usual. Children are welcome only during the very early evening hours.