Its the Sakura restaraunt on Catlle Market Road, this side of the town centre just as you go over the bridges.
Stupid Multimap link won't paste in
I've eaten there 3-4 times now, its really good but you do need to book, I think they do two sittings per night.