For anyone seeking to avoid the crush of humanity you'll find on many mega-ships, Celebrity Millennium is just the right size, with a capacity of just more than 2,200 passengers. It's small enough that the ship feels intimate but large enough to support multiple restaurants, lounges and a true theater experience.