I have sailed for a considerable peroid of time in the Caribbean (both Eastern and Western). There are compromises of both a "trawler" and a sailboat. The sail boat has a deeper draft and may be limiting in the Bahamas (which are not part of the Caribbean). But in the true Caribbean 7 foot draft is rarely a problem (and that is what I carried on one of my trips there).
Buy the book by Bruce Van Sant "The Gentleman's Guide to Passages South, the Thornless path to Windward". Bruce has done this by both sailboat and trawler many times.
I personally feel that a monohull sailboat is the most practical vessel. My first preference is an older Cal 46. These have 85 hp diesel engines and at least 300 gallons of fuel, giving a range under power of over 1500 miles (I averaged 6 mpg at 6 knots-considerably less at 8 knots). They will power and sail at 8 knots. The 46 is of adequate size for supplies for a couple or even 4 for extended peroids and are well built and good sea boats, with a pilot house which makes life far more comfortable than the usual "cave" like interior of most sailboats.
I currently own a Cat--and there are multiple advantages, but considering the cost and some sea keeping issues, I still favor the monohull sailboat for that trip.
Consider that the vast majority of sailboats are designed for conditions which you will meet in route--and that most power boats are not. Stability and roll are a major factor with the power vessel.
As Pascal says, you will sail 99% of the time in the Caribbean--but there are several parts of the trip which can be to weather (into the wind and seas). We sailed mostly on reaches back and forth--but for example if you want to go from the British Virgins to Anquilla it will be directly into the wind and waves in an overnight trip. On the other hand, if you want to sail from the US Virgins to Granada, it will be a tight reach of several days duration.