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 ...