BVI Yacht charters has a lot of really nice cats. They can provide a captain for you as well. I have worked with them on my charters for 10 years and they are top notch in customer service and well maintained boats. I like that you charter a certain boat, they know you by name not charter # and are available to answer questions and make choosing your boat realistic and fun.
http://www.bviyachtcharters.com/british-virgin-islands/bvi-fleet/