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. Our 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 exotic beauty of Asia and the South Pacific than aboard Celebrity Millennium. Out of the ordinary? Definitely.