Celebrity Constellation

Celebrity Constellation, from 2002, is the last of the four Millennium-class ships and originally opened with a specialty restaurant decorated with memorabilia from classic ocean liners, a nod to the class’s liner-inspired style. Refits since then have brought in Celebrity favorites such as Tuscan Grille and Café al Bacio and refreshed the cabins. It is a mid-size ship by today’s standards, so you’ll find shorter lines, quicker tender days and a quieter pool deck than on the Edge or Solstice ships. Constellation has often been used on European itineraries.

Best for: Port-focused travelers who want premium service on a mid-size ship, especially in Europe.

Celebrity Cruises is a premium line with sleek, design-led ships, strong food, cocktail bars and spa-style cabins, aimed at couples and grown-up travelers who want a step up from mainstream cruising without luxury prices. Its Edge-class ships, with the cantilevered Magic Carpet, are among the most stylish at sea. It suits food lovers and couples, less so families seeking water parks or budget fares.