When we were staying in Grace bay we went to “Hemmingway’s ” Restaurant (http://www.thesandstc.com/the-resort/dining/ ) It was amazing. A great view and fantastic french/american/caribbean cuisine.
Definitely recommended!