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.
Have a great day in St. Thomas.