You touched on two things that I was going to bring up, one being Honda thefts, and the other is the Mazda brand.
I can't tell you how many of my friends and relatives have had their Hondas stolen. In the PNW, it's a real problem, and something you'd need to seriously take into consideration. As far as Mazdas go, I feel that they're an underrated brand. While I'm not sure I'd want to spend the money on a new Mazda over the other imports, I'd buy a used one in a heartbeat, and have, in fact, owned several. With anything you're considering, I'd look for something that has a timing chain over a belt. For me, it's a real factor in what I'll buy.
As for Nissan, I'd pass. And as for Subaru, you couldn't give me another one. I've had three, and I've come to loathe their engines. Just my experience, though. Others feel differently, to be sure.