Villa Olga (340)-715-0900 in Frenchtown, St. Thomas is outta the way and who knows, may have space.
It's a walk-up with your bags, which discourages some, but we like the place. Bags you don't need can be stored at street level, making it a little easier on you.
There are a number of good restaurants in Frenchtown... Hook Line & Sinker, Bella Blue, Oceana...