Kyoto Japanese Steak House is located just West of Curtis on Fairview, and has been for some time now. They must be doing fairly well to have been open for so long, but I don't recall the last time someone mentioned to me (or even within my earshot) that they had eaten there. Among the people I know, Fujiyama is the place to go for sushi in the Mall area, and Shige is the place to go when you're downtown. However, there are a lot of other options around town, and Kyoto is one of the most enduring.