I would say that Shinobu is one of the best I've had in a long time!
Very Japanese-like restaurant, and being one myself, I felt very comfortable with the atmosphere and felt like I was in Japan.
The menu selection is very good and the specials are great as well.
Make sure to book a table before you go... it gets crowded really fast, and you don't want to make the trek out only to find there's not table available.