Oh man this place was really hard to find! Turns out that it was tucked at the end of an alley, at the back of the building that also houses Rabba and Ali Baba's... Who decided that it was a good idea to open a restaurant here...?
As for the actual restaurant, the food seemed pretty authentic (there were a lot of Japanese patrons - I take that to be a good sign). I enjoyed the tako wasabi, okonomiyaki and French toast dessert (which was very popular that night). Just a warning that the tako wasabi has a fair bit of wasabi in it. I also ordered the ramen salad which was a little too bland since the sesame dressing really didn't add much flavour.
All in all a pretty solid Japanese joint. I recommend sitting by the bar area if you want to watch the chefs cook teppanyaki-style.