If you are vegan, you will love this place!
Chances are, that if you are non-vegan, you will love it nevertheless. It is an awesome place.
They have a huge selection of delicious vegetarian and vegan dishes, their vegan options are marked, and their food is absolutely delicious.
I was there only once, and I was hard pressed, as there were at least 3 dishes on the menu that I would absolutely have loved to try out. I settled for the Gado Gado, which I had not had for more than 5 years, as it is not often available outside Indonesia (which is a pity). It was fresh and absolutely delicous, and I was happy with my selection.
Starters and desserts were delicious, as well, and my omni colleague was more than happy with his pizza (best he had eaten outside of Europe so far).
We also tried a number of their vegan beer and cider selections, and were equally impressed. (I still checked on www.barnivore.com, as I had not yet encountered a vegan cider before, but of course I was pleasantly surprised and it was legitimately vegan)
If I was living in Melbourne, I would go there every week.
Be prepared to reserve in advance or wait for some time. When we arrived, we had to wait for about 5 minutes to sit down at one of the communal tables (which was fun, as you can easily get to talk to other people), and during the time of our stay, the queue never vanished (but from the looks of it, most people were served quickly).
One of my fevourite places, world-wide!!!
Cons: Reserve or be prepared for a short wait