L'Effet Mer, excellent food, nice service, great view.
I would also add a criteria that I reckon you have omitted: - Price.
It is easy to find a great place in GC provided that you pay $70+ per person.
At Effet Mer you can dine for reasonable cost, there is now a trend on the Island to drop prices in Restaurants because tourists are becoming more cost aware.