I am not sure where 'Victory' Drive is? - the main Post Office that handles General Delivery is in Sugar Estate - west of the Hospital and next to Charlotte Amalie HS, not far from town and near the cruise ship dock - the PO half way to Red Hook is in TuTu Mall and near big Kmart and does not handle General deliveries.

If you could use storage facilities in St Thomas there are quite a few options available - both Delta and AA land there.