The pioneer in Disney’s fleet, Disney Magic was the first ship to prove that elegance really can go hand in hand with kid-friendliness. This ship harks back to Walt Disney’s love of ocean liners, and families have been clamoring to get on board since she first set sail in 1998. A makeover in honor of the ship’s 15th birthday brought a fresh batch of amenities in 2013.