Celebrity Cruise lines is among the youngest cruising companies in the world, yet it is already recognized as one of the best service providers in the industry. This is because the ship was originally designed and built for Carnival’s sister company Costa Cruises Costa Cruises had five sister ships to Carnival Splendor: Costa Concordia , Costa Serena , Costa Pacifica , Costa Favolosa and Costa Fascinosa , citation needed until the Costa Concordia was grounded and wrecked in January 2012.

Though Royal Caribbean is perhaps best known for its mega-ships, it has quite a number of large ships, too—the 3,100-passenger Voyager-class ships, for instance, were once the world’s largest, until Royal Caribbean debuted the larger Freedom class and subsequently the Oasis class.

For our top picks, we looked at criteria that we would deem universally romantic: ships that offer cabins with private balconies, great bathrooms and extra-special amenities; options for dining a deux; cozy nooks and date-night venues; and almost-private open-deck spaces for relaxing by day and stargazing by night.

These 20 cruise lines, chosen as the best in the industry by our panel of cruising experts, cater to young passengers in many ways, including family-friendly at-sea experiences (bumper cars, bowling and water parks to name a few), family cabins and kid-approved dining options.

The destinations offered for cruises by the Costa world cruise line include the US and Canada, Baltic and Russia, Dubai and the Suez Canal, cruises to the Orient, cruises to the South Pacific and of course the longer cruises that will take you right around the world.