Leavenworth is awesome, an example of a kitschy tourist town where they stick to the plan and make it work. Granted, it's easy to do faux Bavaria in that part of WA.
Couple of good winery and distillery tasting rooms, and all the stores selling tsochkes you don't have room for in a MacMansion, let alone an Airstream...
Highly recommend the Andreas Keller for schnitzel, and the soup cellar, too.
I don't remember which cruise line you're doing Alaska on, we did it on Princess as a family reunion several years ago, and it was awesome. Been pining for the fjords ever since. I have some pictures up, if you want a taste:
Skagway and the White Pass & Yukon Route rail tour,
Tracy Arm Fjord & Juneau,
Ketchikan. As you can see, you need to be prepared for drizzly, cool, weather. Still, the scenery is gorgeous, so you'll want to be where you can see all day.