Well if you do try a favourite place called Asakura on King St in Newtown. It's on the North end of King not far past the Missendon Road intersection.

Newtown is a burb of Sydney full of unique shops's, pubs, bars (yes bars as in no food or accommo just wine beer and spirits), restaurants, cafes, all populated by the colourfull, the trendy, the suits (who must think you can buy character by investing in Real Estate) and the alternative lifers. By alternative I mean industrial strength women, lady boys, the third sex, every colour hair you could imagine, tatoos, things stuck through lips, cheeks, ears, tongues, nipples and who knows where else.

You will hear every language under the sun and be in the heart of 'University-ville' and all that means to an urban landscape.

The food in Asakura is always fresh as is the service which is provided by a squadron of Japanese wait staff who are always within a wave of the hand.

The seaweed salad is perfect as is the sushi and sashmi.

Bring your own wine as the selection in house is boring but well priced.

I would call ahead too as the place is always packed.
Regards