I'd check with your airline and see if you can check you luggage early at the airport and have them hold on to it.

We had that happen the first time we went there and we found a taxi driver that hung onto our luggage for us. He gave us his cell number to call him when we were ready to leave for the airport. He picked us up and off we went.

We have used taxi drivers in the past as well and have had no problems. They will hold all your bags for you and provide you with a contact number to reach them when you are ready to head to the airport.

We always call a taxi (Rachel Brown (340)771-2986) and she holds our bags while we shop the downtown area and have a late lunch. We either pre-arrange a pick-up time and place or call her when we are ready to head to the airport.

We were on St. John in May and checked out of our villa and caught the 11:00 ferry over to St. Thomas and caught a taxi and had him drop us off at the Best Western Emerald Beach Hotel. It is on the same road as the airport. We went to the front desk and they stored our luggage for us in a little room beside the office. They have a nice outdoor bar and grill. A very nice beach to relax on before the long flight home. We got a taxi to take us to the airport a couple of hours before our 4:30 flight. We are glad we just chilled out our last day.

This is easy if you want to spend time in Charlotte Amalie before the airport. There is a Visitor Center at Market Square. Take all you luggage with you and store it at the visitor center for about $2 a bag. It is withingwalking distance of downtown. Go shopping, eat, drink, whatever. Just walk back to the visitor center. There is a nice restroom/changing rooms you can freshen up in before the flight. They also serve refreshments and snacks. They will call a cab to the airport if one is not waiting. It is easy. Don't do a taxi service, I gaurantee this is a better plan. Check out a map of downtown charlotte amalie and you find Market Square.

It is called the Lucky Iguana Visitor Center. I cant find a web site but here is their info:
New Visitor Center Opens On St. Thomas
The Lucky Iguana Visitor Center recently opened its doors for business. Located at the corner of Main Street and the historic Rothschild Francis Market Square in the heart of Charlotte Amalie?s downtown shopping district on St. Thomas, the Visitor Center provides information and concierge services on attractions, restaurants, shopping, nightlife and the arts; maps; special event schedules; detailed information about hotels & public transportation; the Wifi Hot Spot Caf¨¦ & Ice Cream Corner with Internet & email services; a boutique souvenir shop; a Western Union Money Transfer booth; same-day luggage storage; phones and phone cards; an ATM; and video lottery games. The Visitor Center will be open Monday though Saturday from 9 a..m. to 5 p.m. For more information, call The Lucky Iguana Visitor Center at (340) 774-0450.