For camping/hiking/kayaking shops, your best bet is REI in Tustin or for a little more high end stuff, Adventure 16 in Costa Mesa.

The military surplus shops aren't that great around that area. Mostly the cheap, overpriced new crap that caters to the young kids trying to look grunge. Gun stores probably don't even compare to the ones in Texas, but if you wanna see what we have to put up with, there's a Turners outdoorsman in Orange or Fountain Valley which isn't too far (by Socal standards).

Surefire is located in Fountain Valley also. There's not much of a store or showroom, but there is a will call window if you want to order anything online and pick it up. And as long as your out there, might as well check out Fry's electctronics right around the corner, it's an electronics superstore with almost any type of electronic item you can imagine.

If you're willing to make the drive, they just opened a new Bass Pro shops in Rancho Cucamongo. It's the closest thing we have to a Cabelas.