San Diego should be THE FAVORITE.
@TheLegend mentioned it (and what a tremendous job he's done keeping people educated on what's really going on with the Coyotes, can't thank him enough, since every article on the topic is just blatantly ignorant)...
San Diego has an OLD arena, that the AHL Gulls play in and holds 13,000. The city took RFPs for redeveloping the site, all of which included a NEW ARENA.
That process is on-going. The plot of land currently has the Arena on the West end of it, parking around it, and the east end is an old, unoccupied strip mall, one thing that can/will stay, and like what looks like a lumber yard. It all looks sketchy and ripe for redevelopment.
The "Winning" RFP wants to build a new arena on the EAST end, in place of the strip mall/sketch lumber place; and then tear down the old arena and build housing on the West end, and the middle will be community space, "mixed use," aka HIGH TRAFFIC stuff that everyone wants: community park, with bars, restaurants, stores, etc (Similar to the Westgate concept).
So if the Coyotes joined this plan, you'd adjust the arena plan to be an NHL Arena instead of an AHL one (which there's still time for) and there's a place to play in the interim right there: the 13,000 seat AHL Arena. It's everything they were looking to do in Tempe, but with more seats in the interim.
And it's a market of 3.5 people with No NBA or NFL competition. Unlike Portland or Salt Lake.