Michelle,
My husband and I were married in the USVI about two years ago. Very easy since you are still in the US - no additional paperwork with the US State Dept, waiting periods, or blood tests. We stayed at the Westin St. John and were married on the beach at Hawks Nest Bay...