You should look into getting certified. You can do all the class and pool work at home and then just do the checkout dives in the BVI.

We've used Blue Water, Sail Caribbean and Dive BVI. I'd just reach out to them to see if they will accommodate you on a rendezvous dive. I don't see why it would matter if they will do a beginner dive.