It is hard to go wrong in the BVI's but I think you will be better off in a bit larger boat...steady trade winds and seas outside of the drake channel feel a bit more comfortable with more displacement...but of course that is your choice. Nothing wrong with a 34' boat but these are light coastal cruisers. Bring plenty of money for mooring balls at $25-30 bucks a night. You can't anchor in most places any more due to the mooring balls.
The two big companies are Sunsail and Moorings (same ownership) are supplemented by Footloose charters which uses their older boats at a lower price. Good reports have been made on Conch charters as well. nothing to worry about with any of them...just book what you want and go have fun!
Here's an older thread on the same issue:
Bareboat charter companies in the BVI