There's a thread on this at Tokyopia...
I asked the same question there and ended up going to La Jolla in Hiroo. It was pretty damn good, and they even had special dishes like "Tako Tacos."

The only negative was that we were the only ones eating there for a while, and all of the five-six people working in this small restaurant kept staring at us, particularly this one Spanish guy that would not stop glaring at me the entire time we were in the place. But fuck it, the food was good.

El Torito isn't too bad either...that's the only Mexican restaurant here in Kanazawa. They recently changed the menu and added more food, including burritos FUCK YEAH!!!!!!!!!!!!!!!
There was this nice little place we went to in Osaka, but I forgot the name and location.
