We (Age 47 and 51) have sailed on both Celebrity and NCL in the past. Our original 12-10-2006 sailing (on Celebrity's Millennium) was cancelled. We then rebooked on NCL's Jewel 12-10-2006 sailing, only to be advised that there were no balcony cabins available, as they were oversold. We had heard generally good reviews on HAL, so we decided to give HAL a try. Our only reservation was that we had heard that HAL overall tended to attract a bit "older" clientele then Celebrity or NCL. This proved to be true.
We flew in to Fort Lauderdale a day early and stayed at the Comfort Suites Airport & Cruise Port. They provided free transportation from the airport to the hotel (and) free transportation from the hotel to the cruise port. Overall, this worked out very well (there was a bit of delay in picking us up at the airport, though)
In a nutshell, Here is the lowdown on our HAL Cruise Experience: