Hey Mel,
You have to go to a Vegan pizza place - they are amazing. It used to be called 3 Worlds, but I think they changed there name to Mandalay (Yikes, I think that is it)
From Earth and Water is pretty good, very rich raw food, and expensive.
There is also the Magic Apple which is pretty good. They do a good burger, it is on the Gold Coast Highway next to Macca's and a 7-11.
There is also a pretty good Asian supermarket across the road from the pizza place that you will be able to pick up a heap of a veg options. But that pizza place is AMAZ-BALLS!
Have fun!