as sjspeck said, you need to contact the liveaboards ASAP as they may be full already for the dates you want. Check out the Aquacat first.
Scuba Diving Bahamas Liveboard Aqua Cat
if they don't have any spaces they can check the other boats (owned by same company).
