Pick the wrong cruise line and you will spend a week wishing you were somewhere else. Pick the right one and you will be on the phone with a travel…