I would add:

Anegada - Anegada Beach Club for lunch, Flash of Beauty for a traditional roti lunch, Potter's by the Sea for lobster dinner and entertainment

Virgin Gorda North Sound - Fat Virgin's Cafe at Biras Creek - excellent quality & value for lunch or dinner

JVD - Sandcastle @ White Bay, Sydney's @ Little Harbour

Tortola - Myett's @ CGB is always reliable.

My all-time favorite - Donovan's Reef at Scrub Island - a moment of silence please
<img src="http://www.traveltalkonline.com/forums/images/graemlins/cry.gif" alt="" />