This Millennium-class Celebrity ship debuted in 2002, but was updated in 2013 with innovations from the line’s newer Solstice class, including enhanced Wi-Fi, spa-class staterooms, and the exclusive Blu restaurant. On board the 2,170-guest “Connie,” as the ship is affectionately called, cruisers can expect what Celebrity has made a name for: above and beyond service, top restaurants, and an overall relaxed yet tasteful atmosphere.