I voted going for a navigator veranda, but only if you think you'll use it and paying the additional cost will not keep you up at night regretting spending the extra money. We have always reserved a veranda stateroom since the first time we gave one a try, because we do use it frequently.
I'm an early riser, like to walk the decks before the rest of the ship is awake and moving, make my way to the drink station and grab a coffee, go back to the stateroom, grab the Navigator go out on the veranda and plan the day while waiting for my wife to start moving.
We go back during the day to relax a little bit, get away from the crowds and watch the world slip by. Enjoy watching the scenery, seen plenty of sea birds, stingray, sea turtle, fish from ours. Wife will spend time out on the veranda reading. Love sea days watching the clouds, changes to the ocean, storms in the distance especially if there's lightning. And you won't get better scenery to watch than when you sail Alaska, we did this in 2016.
And it's a great place to hang out in the evening to unwind after a full day of activities.