Itinerary tops the list for us. Definitely. We prefer, at this stage of the game, to go to as many new ports as possible. Someday, when we've run out of ports, perhaps we'll worry about the ship, or even, the cruise line.
We just care that they can get us where we want to go for the most reasonable cost for our preferred cabin type and location.