In regards to your reason to avoid the BVI, perhaps the issue is the time of year you go.

How about USVI? You could mix in some BVI with the majority spent in the USVI. Could even charter out of USVI and never go to the BVI if you don't want to.

St Lucia is another option. We're looking at starting there next year and visiting Martinique.

Grenada is another good place too.