The oft-quoted description: "BVI's are training wheels for cruising" is a good reason to move further east for actual sailing adventures. The Grenadines are a real favorite of mine. You get away from anchorages that look like a Walmart parking lot on Saturday morning. What is evident is seeing more interesting boats of actual owners than the cookie cutter boats required by Moorings.
Also consider USVI and SVI.
One of my best trips was St. Martin, St Barth, St Kitt, Saba (the most dramatic island, period), Anguilla and St Martin.
Not to get too personal, but, particularly in the French islands, many of the women don't seem to afford tops for their swim suits.
If you want really off the beaten path, try Belize!!
.
