What is the best way to get a package deal on an Alaskan cruise?

Melissa S asked:

I want to take my husband on a cruise to alaska for our anniversary next year – we’ll want airline (or train), hotel and cruise in a package to save the most money. Any one actually done this?