Wagamama is quite likeable with it’s non-confrontational modern japanese food and the King St location in Darling Harbour has a balcony overlooking the water which makes it a little more classy.
Gyoza are a simple and tasty starter, they freeze well and only take two minutes to cook.
Making maki rolls (rolled sushi) at home is one of those things that either gets easier the more you do it, or when you cave in and buy a sushi rolling machine.
Tempura is actually very easy to make, it is almost as easy as steaming vegetables although not quite as low in calories.