I'm a scenery hound, so I don't care how cold it is. I was out on the balcony on the glacier days (the coldest days of an AK cruise) with a deck blanket taking pics!
I will say, if you're cruising RT out of NYC, it won't be as scenic as ours will be as we will sail from NYC to Quebec, so up the river! And we got a port balcony, so as to get as much land viewing as possible.