My favorite spot in the BVI is the island of Anegada. It's the only coral reef island (all others are volcanic) and it's a bit more difficult to get to. There's only one path into the bay that's safe for sailboats because of all the coral reef.
There's a couple restaurants that serve lobster right on the bay, so you know that is a must.