This is one of my favorite restaurants in Vegas and it has been that way going on 10 years.  Its got a real neighborhood feel too it.  Food is always fresh and service is super polite and prompt.  I just love to go there after work and take off my shoes and lounge around on the pillows.  I recommend the chicken teriyaki, tempura shrimp and veggies and Japanese sandwiches.