I've heard good things about Ross Cutlery in La from some of the guys at the Bass Pro Shop out in Rancho. Never been myself as it's a bit of a drive but they recommended it. Other than that, they also recommended Advance Cutlery in Arcadia. Again, I've never been but they're also a bit closer than Costa Mesa so if you have the opportunity check it out and let us know how they are!
And yeah I'm with you I definitely like going to knife shops and handling blades and talking with staff. It's a much more fun experience than just click click buy buy on the computer.