No fishing license is needed in the USVI. In Puerto Rico, I am pretty sure none is required as well but not %100 confident. That would explain why you can't find any information on something that is non-existant.
DO NOT fish in the BVI on your boat without a license. Their penalties are incredibly severe.
For fishing information I would suggest you stop by Neptunes in Redhook and tell them what you want to do. They are very helpful and will gladly share information and can supplement your existing lures. I would suspect your best bet will be trolling between islands in deep water with some tuna type lures giving you the opportunity to catch tuna, wahoo and mahi (AKA dorado and dolphin), all of which are tasty. In shallower waters, less than 100', you will probably catch mostly barracuda. They can be fun to catch but do NOT eat them.
The guy who runs the Admiralty Dive Center in the Holiday Inn on the waterfront is an avid speerfisherman and all around great guy. He can tell you what you can and can't legally take, along with more importantly what you do and do not want to eat. Ciguatera is a very serious condition that can result from eating fish. If you are not familiar with ciguatera you might wish to Google it or read this Ciguatera and the Fish that cause Ciguatera Poisoning
I have spoken to people who have experienced it and it sounds like a brutal way to spend a few days. So many species are protected by law or are not safe to eat I found the identification process more difficult than the actual activity of speerfishing.
Many people around here that I know do not eat reef fish because of ciguatera. I do not know if it is as common in the Spanish VI's. Generally, other than barracuda, it is safe to eat most anything that you'll catch in the open water.
This is getting too long, PM me if I can provide more assistance on fishing strategies.