I've been on 20 cruises, and for me, it's the ship and number of days at sea. I just love sea days!
Ok....the MOST important thing is the embarkation port. I do NOT fly (NO exceptions), so it has to be a port that I can drive to. But after that......then it's the ship.