Choosing the right cruise ship

Lets ignore costing issues for a moment and lets forget about itinerarys and flights and everything else. If the only decision you had to make was how to choose a cruise ship how would you do it?
What for you are the hallmarks of a great cruise ship? Or looking at it in a different way, what for you makes a bad cruise ship, (does such a thing even exist?)