After her grand makeover in May 2016, Celebrity Millennium® is making waves in the cruise world. The Penthouse and Royal suites have glimmering new marble touches, elegant fixtures, plush seating, and more. Celebrity’s first Rooftop Terrace provides a chic new way to experience the great outdoors with creative cocktails, favorite snacks, and movies alfresco. Craving Italian? Tuscan Grille serves up fresh pasta and succulent dry-aged steaks. We can't think of a better way to experience the world than aboard Celebrity Millennium. Out of the ordinary? Definitely.