If you want to go back to Grand Case I would definitely go to Le Cottage !! Great food, great wine and fantastic service !
If not, try Bluefin at Cupecoy ! You'll have fresh local fish and lobster and the decor is beautiful!
<img src="http://www.traveltalkonline.com/forums/images/graemlins/dine.gif" alt="" />