There is no fishing license required for the USVI. There are lobster regulations to size and sex. You will need some type of catching device, we have a snare. I have eaten yellow tail in BVI and USVI without incident. As to ciguatera, I've heard to not eat fish with eyes bigger than yours. Customs is a piece of cake, you can download and fill out the USVI forms in advance.