While I was in LA doing “on-site” work on The Ring, I passed by a restaurant with a banner on it that said “Tokyo-Style Cuisine”. That interested me, so I tried it, and I really liked it. 
The restaurant is called “Musha”; it’s at 424 Wilshire Boulevard. What attracted me — besides the idea of trying a Japanese regional cuisine, even if only an urban one — was that the menu had different sorts of things from what you normally see in a “mainstream” Japanese restaurant. What I particularly liked was the “shichirin” grilling, in which they bring you a little crucible of odor-free live charcoal and some beautifully cut meat or fish to grill over it, piece by piece, at your own speed. A pleasant way to wind down after a hard day’s script-bashing. The staff were friendly and helpful: the place has a comfortable, casual feel.
Here’s Musha’s web page (in Japanese). (A post at this discussion forum suggests that this restaurant is an outpost of an older, bigger branch in Torrance.) For anyone who might be interested, I’ll link to a complete scan of their menu at some point. A .PDF file of its first page is here. (Beware, the file is about 1.2 Mb.)
And by popular demand, here are the other menu pages: page 2, page 3, and page 4.
