We usually book our local carrier, Alaska, since their perks are great and they do have a good reputation. We travel to Hawaii at least once a year and they have lots of flights there from Anchorage including non-stops to most of the outer islands. Also, Alaska has ample flights to Florida, New York and Texas and even more coming up since they bought Virgin.
However, when we travel international we usually look toward the cruise air programs and pretty much have had good luck so far in doing that. Unfortunately, trying to originate in Anchorage is difficult since they want to use other carriers with long haul connections but have few flights to Anchorage. For instance, United, where we have to get on their one flight per day which departs around midnight, then make connections at Seattle for over seas. If the one United flight is canceled or delayed we have a big problem, so we usually tell the Cruise Air departments we will get back and forth to Seattle on our own. What do you have from there?
As we have gotten older it is important that on our flights we don't get stressed out due such things as long wait queues in terminals, both security and immigrations, claustrophobic seating on aircraft (the dreaded middle seat) and messed up connections at airports due poor ticketing, distant terminal connects where you have to leave then reenter security and terrible booking coordination. So, we usually book business class for overseas, which helps but man is it expensive.
One thing I watch closely with Cruise Air arrangements are that we don't get connected up with one of these carriers that have done away with seat assignments. Southwest is one of those. They have an unique arrangement where you board in three different waves. Wave A, B or C and you get a "boarding assignment number" for the wave you are in, but you don't get that number before the 24 hour Internet check in process begins and you better be fast using the internet at that time. You can, for an extra fee, 36 hours before get an A wave guarantee. In each wave they assign boarding numbers, like 1, 2, 3, etc. But you never get a seat assignment, it is every man for himself once on board and the cheat practices some use are legendary in order to get ahead of others. Anyway, maybe when I was young I could cope with something like that on their short haul segments, taking a gamble on getting stuffed into a seat along side a cute chick. But not anymore, besides the A wave does you no good, if say, picture yourself having a connecting flight with Southwest after getting off a 17 hour flight from somewhere overseas, you have only 25 minutes (legal connection) left after you find their gate, you will almost for certain get a middle seat in back with all the overheads stuffed full already.
I was in the aviation game all my professional life. I recall the airline days when there was no such thing as "assigned seats". As time went by airlines tried many gimmicks to assign seats but the practice wasn't very effective until computers came along. After that the airlines were able to assign seats well in advance and any seating conflicts were greatly minimized. It was like a huge breath of fresh air for air travelers to be comfortable with the realization that a decent seat awaited them, particularly when close connections were involved. No guaranteed seat assignments are a giant step backwards, in my opinion.