This is my favourite restaurant in Victoria, luckily it's close to me(about 45 mins drive - everything is far from where I live).
It is a small tea house that serves delicious and interesting food. The family that run the restaurant are wonderful. All the food is great and most the selections are vegan.(from memory there are only two non vegan dishes).
The Gyoza (potstickers in the USA) are the best I've eaten anywhere in the world, make sure you try them. The tempura is also delicious, they put a touch of wasabi powder in the batter which gives an interesting taste and the tempura is cooked to perfection. My favourite mains are the green curry and the jackboo rice, but everything is great!
They also have a fantastic variety of teas including the best genmai cha I've tasted.