Here's my two cents on this.
Today's rebrandings are all about keeping the core elements, and reforming the rest of them. I figured that what's most important here is the bear (which is on the Californian flag) and the sunrise colours (yellow, orange, red). Doing that, I got this:
I really hope the changes I've made aren't too radical to the brand's integrity. You previously said that you want something akin to Alaska, so I went for a low-costy approach.