I called their BVI office, who suggested I call the USVI office. The lady there was helpful. They recommended booking on the internet at least the day before, saying that would save time. I'm guessing they need to provide passenger information to the US, and it's easier to collect it in advance.