PAWS is on Beaufort St (a five minute walk from the train station) and is an awesome place to go! It has a vegan cafe` including raw options, vegan groceries and even some vegan merch. www.paws.org.au
Then there's also Annalakshmi, which is called a vegetarian restaurant, but it's all vegan. That one has a buffet set up and it's an eat-what-you-like-pay-what-you-feel policy. www.annalakshmi.com.au/
Hope this helps. 
