We always stay at Olga's Fancy. It's near the ferry dock and it's in Frenchtown which has several nice restaurants. Also an easy walk to anything along the waterfront in Charlotte Amalie.