If your budget will allow it, look into Cruise West. They're a small-ship line (100 passengers or so per ship) and doing Alaska on them is beyond excellent! My hubby & I did our 30th anniversary on them - wish we could afford them every year!
(I have a review on cruisereviews.com about it, if you want to check it out.)
Congrats on your 25th!