You might consider spending the night at the Lovango Cay Resort. I imagine you'd have to clear customs on St. John first, but they have a ferry to shuttle you over. They would also shuttle you to Red Hook the next morning. I don't know the cost for a room, but I'm guessing it's pretty salty. Even so, we've stayed on a ball there a couple of times and had dinner at the restaurant. Very impressive digs.