I have to agree with Bermuda Triangle. The prices for verandahs are pretty high now and aren't worth an additional 1000 bucks on some sailings.
Although they are nice, I was upgraded from an oceanview on my last Alaska trip. The problem was, it was too cold much of the time to really enjoy it.
HAL Westerdam 2006 Alaska
HAL Oosterdam 2007 Mexico