After been here for so long, managed to find the following restaurant worth visiting. Still in search for good jap food but here are my favourites so far.

HaLu
4/401 Oxford Street
Mount Hawthorn
Fusion Japanese food.
Small quantity but with unique choices of food.

Fuji Japanese Restaurant
233 Albany Hwy
Victoria Park (behind John Hughs)
Try their sukiyaki, it's the works.

Kiri Japanese
142 Onslow Rd
Shenton Park
It's a small cozy restaurant, food is beautiful and also well presented.
3 days’ advance booking for dinner.

Ohnamiya Japanese Takeaway food
34 Kearns Crs
Applecross
Casual dinning place.

Bonsai Restaurant
30 Roe St
Northbridge
The current owner's dad previously run a small take away shop in Claremont called 'Sunkat Sura' (if I'm not wrong with the spelling) that sells the BEST teriyaki beef in WA! Now the son has taken over the business and now turns into a fusion style food with a warehouse style atmosphere.
Would recommend you to bring your client to visit this restaurant.

__________________
Seeking for more donation...
07 Silver STei
Dry ice effect ------------->[SIGPIC][/SIGPIC]