Costa is the largest cruise line in Europe, and as it builds new ships regularly (like its parent company, Carnival), it has one of the most modern fleets, particularly in the Mediterranean. And like Carnival, Costa does regular upgrades. (In late 2013, the Voyager, Classica, neoRiviera, Victoria and Mediterranea entered dry dock for multimillion dollar refurbishments.)