A friend of mine came here for a quick bite to eat before heading to the theatre. We were both struck by the decoration. It has this lovely Japanese garden feel which was very unexpected and very charming. As for the food? It was very tasty. The fish was fresh, and they sure don't skimp on the spicy sauce. Value for money is pretty good too considering a King Street restaurant.
The only disappointment was that they were completely out of red wine, which was unfortunate. They also never checked to see if we had theatre tickets and were in a rush (thankfully we came early enough that we weren't), which seemed odd considering most other restaurants in the area do, but thankfully the restaurant wasn't too busy and we had plenty of time.
I definitely would come back again.