If you stay at the P&P in town, they include a day or two of boat rental for each weeks stay. We hooked up with some other guests who had three rooms for a week and they parlayed a boat for the whole week. They were gracious enough to invite us along. Two of their party had been coming down there for 20+ years and knew many unique spots that were only accessible by boat. Bring the beer (as well as a cooler) in with you as it's not particularly cheap. There is a meal plan available at the P&P. My copilot had lobster every night.
If you rent a boat, inspect it carefully. We had an overheating motor one day and a loose throttle linkage another. If you have a problem, speak wiht the marina owners in the office, not the dock dudes. Bring a good book or two and SPF80.
If the pax want to leave from another island, make sure that it is a POE. Other wise you will have to return to Exuma or Nassau to clear outbound.
For excitement, you can drive down to the DEA heliport ond take pictures of the black helicopters. Only the Feds would think that black is the perfect camoflage against the South Atlantic and the Bahamian shoals. I think that they believe that it makes them invisible.