The oldest Celebrity ship, Celebrity Millennium ... than the mainstream, big-ship cruising that is at the core of the company. Celebrity is, in a sense, two cruise lines in one: a big-ship ...

Offering a much more sophisticated feel than most mass-market ships, the Celebrity Millennium takes passengers on elegant cruises that highlight good food and quality service over noisy ...