We have a Jeanneau SO 40 (Better than Popcorn) with VIP Yachts in St. Thomas. I feel that flying into St. Thomas saves you lots of time, provisioning is great and your off the dock faster since they let you spend the first night (if you need it) on the boat. If you fly directly in St. Thomas in the morning your usually off the dock that day. They take very good care of the boats and checking into the BVI's is pretty easy.
The linens and towels smell geat (according to the admirial) and are abundant, They give you snorkeling gear for the week if you don't have any, free. They are great people to deal with. If you would like more informaion let me know our give them a call. As I said I have had a boat with them for 5 years and am partial.