I second the Tootsie recommendation! She has shoreside AC so if you take a slip somewhere, you can take advantage of that.
If shoreside AC is not important, they also have an Oceanis 38 - Honeymoon Suite - that we chartered this past summer and really enjoyed.
If you prefer to set out from St. Thomas, check out CYOA Charters as well -- they have the Oceanis 41 in their fleet as well.