I'd recommend one that goes to Seward as a one way, that way you can add a land destination. When you go up and back, it cuts out that option.
That being said, that's what we did. Out of Seattle, stops were Juneau, Sitka, Ketchican and Victoria. All four were great.
I'd redo an Alaskan cruise in a heart beat. Enjoyed it much more than Carribbean (but I liked that too)
Best side trip was whale watching. We did it out of Juneau. Also did a float plane trip over glaciers. Glad we did it but wasn't as epic as I was hoping. Still, seeing glaciers from above, however you do it, is pretty cool.