I believe that you could store it at one of the hotels to the right of town. Hotel 1829 (www,Hotel1829.com) or Blackbeard's Castle (www.BlackbeardsCastle.com) would work fine. Just check your bags with the poter and then enjoy Charlotte Amalie's excellent shopping and restaurants before grabbing a taxi to the airport.