I learned how to navigate the AS website. Since my closest airports where they fly are BWI and PHL, followed by EWR, DCA and IAD, my options are limited. I don't want to fly to New Orleans via the West Coast, or to Vegas via LA(though that isn't the worst. My two choices were Maui and Calgary, but my timing made Calgary better. My wife's Companion Fare doesn't expire until next March, so I can try for the following winter if I chose Maui.
I got IAD-SEA with two nights layover, then on to Calgary. I think I'll stay four nights in Banff then can take a 13:30 flight back to Dulles, via SEA and arrive by 23:30. All in all, not the worst plan. Paying around $1100, including my wife's 99+ taxes/fees.
It's a nice perk but the options are limited. Can fly to LAX or SFO non-stop, but the fares are so low, it's not worth burning a credit.