I'll ditto Sherry A's comments about the Celebration. We took our daughters (now 20 and 17) cruises on her in 2006 and in June, 2007.
Both cruises were without issue. While the ship is older/smaller than the rest of the fleet (with the exception of the Holiday), this really is not an issue.
Also, I really enjoy embarking at Jacksonville. The officials there have a very good system of processing the passengers...especially those arriving by car. As a result, the embarkation is very orderly and quick.
Also, since the port is not near the metropolitan part of Jacksonville, it is an easy in/easy out when arriving or departing.