First time on a cruise?

My husband and I are thinking of taking a cruise. This will be our first so I am thinking a shorter one would be best (4 -5 days). Any suggestions on the best cruise lines? What I should avoid? Where to go? I am not a sun worshiper so it does not have to be a beach destination. I would love to hear your recommendations. Thanks!!!