Halo> Sounds like fun! There's this place which used to be very good but not sure now cos I haven't been in years and maybe it's disappeared. The only problem is that it's in Hunghom, which is a logistical nightmare.
There's another place called "Sushi Tei" or something similar in Causeway Bay, above Fortress near Sogo. Food was ok but again, that was at least a year ago.
Maybe somebody else will have some better suggestions?