We went out of Port Canaveral on Royal Caribbean for four nights last year. This would only be a short drive for you. The ship is older but in good condition. We had a great time. The day at the private island was enjoyable. In Nassau we took a cab to Atlantis and walked about like we owned the place. We then spent some time at a close by public beach. Food was very good. You will learn that cruise lines have personality just like we do. After going on several lines you will find, I believe, Every cruise is wonderful. You will probably find one or two lines you like better than others. But every cruise is great.
We are on Century, Celebrity cruise line, out of Ft. Lauderdale on May 1, 2004. Can't hardly wait.
Any specific questions, post them and someone can answer them for you.