Re: Hotel in/near Charlotte Amalie
If you end up in the Government Hill area (1829, Galleon) you will be next to the former Herve Restaurant, which we rated as excellent. Haven't been to the new restaurant at that site called Chez le Caribe, but it apparently is run by the chef from Herve's and has some pretty good reviews. Herve wasn't cheap, but you got first class service and food/wine. It is sandwiched between the Galleon and Hotel 1829.
BTW, there are stairs involved at all of the above establishments.