Amalie Car Rental. Their jeeps can go to St. John. Amy is wonderful to work with - they pick up/drop off at the airport and you may be able to talk them into meeting you at a marina.

Paradise will pick up/drop off at marinas. Not sure about their inventory (type of vehicles) or policies for taking vehicles to St. John.