Dude, the Bahamas were made for catamarans. Having a cat opens up more places to go that us mono-hullers can't get to. There are hundreds of cruising boats all over the Bahamas every year, but you can find solitude if that's what you want. Much of the sailing is in protected water
on the banks, but you do have to be prepared for big water sailing between some of the islands. Still if you pick your window, you can day sail in good conditions.
Once you get down to the Exumas
, the anchorages
with west/north protection are more limited so you do have to watch the weather
and make sure you have a good place to hide if necessary. In the winter, you get the tail end of fronts that cross the continental US. Not much rain typically, but the wind
does clock around - and sometime it blows stink. But it's all very do-able. You definitely won't regret it.
Do some searching here at CF. There are lots of threads and no shortage of information about the Bahamas.