Federal Law requires that major cruise lines can not allow a passenger to embark from one port, and disembark in another. You only choice is to choose one of the smaller cruise lines from Miami or Fort Lauderdale that offer day cruises to and from the Bahamas, and allow stay overs. I'm not sure about Nassau, but this type of cruise is definitely offered to Grand Bahama Island.