I've found a lot depends on your lifestyle/expectations.
Cabins w/o verandas are great for "energetic, on the go, trying to experience everything!" types. The $$$ saved allows you to spend more freely in other areas.
However, verandas offer you an additional option: quiet, relaxing down-time, which has its own appeal.
I do recommend a veranda for Alaskan cruises. It was soooo pleasant to be able to easily pop inside & out. (My DH called me out of the SHOWER to see a pod of whales off our veranda - what an experience!).
Denise < --- wishes you a great time whichever you choose.