Since this will be your first cruise, I would contact a good cruise agent to help you pick the right ship for you. There are some smaller ships that cruise up there.
What ports do you want to visit, any glaciers. THis is a once in a lifetime kind of trip, so you want to do it right. NCL, Princess seem to have the most ships up there. Start by looking at their ships and routes and narrow your search down a bit..