Having been to GC 10 times since 1999, here are a few of my favorites:
1. Edoardo's -- italian bistro in the Coconut Plaza center on West Bay Road [about 1/2 way up 7 mile beach]: Mussels to die for, great cozy atmosphere. Always our first dinner on the island!
2. Pappagallo's -- italian mish-mash on the north side of the island: a little off the beaten path, but worth it! Pappagallo's has a weird tiki hut atmosphere, but the food is great.
3. Deckers -- also on West Bay Road a little further south than Edoardo's -- We've eaten here 3 times, and had 3 outstanding meals. Cute servers, too!
4. My Bar at Sunset House -- not a restaurant, technically, but if you're looking for a watering hole with a local flavor, this is it. Full dinners are available from the adjoining Seaharvest Restaurant. Nothing better than to cap off a day of diving with a fine meal and a couple of drinks at My Bar!
Warning: You'll spend a good $100+ US per couple on dinner at these places. But what the hell, you're on vacation!
RIP: Crow's Nest, Smuggler's Cove -- victims of Ivan. <sniff>