What boat of Blackbeard's are you going on? They have the Aquacat and Cat Ppalu in Nassau, and their sloops in Freeport. When I did a trip aboard the Cat Ppalu, we stayed at the Nassau HArbor Club & Marina, where the Cat was moored.
Check Blackbeard's site, as they have links to hotels they...