First post! Living in the UK but travel a lot. When I travelled 'down under', this is the list I used to find restaurants and more:
Just wanted to make sure you all knew it existed. We used the list several times and made a trip to Ironbark pizzeria in Sydney, who do gluten-free pizza's (you have to ask though). They even serve gluten-free beer with it, but it wasn't to my taste. I made my whole group have their pizza's gluten-free so I could try them all. We had a fantastic time.
I also found it incredibly easy (too easy...) to find health food shops or small bakeries which made gluten-free cakes and so forth. I always put on too much weight by the time I return home.
I'll post some other things I discovered elsewhere in this forum, which aren't Australia related. But just so you know: you can get gluten-free McDonalds burgers in Sweden (gluten-free bun), some great gluten-free pancakes in the Netherlands, and Disney cater for gluten-free diets.
In response to the last two posts: I've had Coeliacs all my life and with the abundance of gluten-free food in the UK supermarkets these days (I mean, honestly, chicken nuggets, fish fingers, English muffins etc. etc.) I have to make sure I don't buy too many things and keep eating.
The best way to control my diet I've found, apart from the fact my income can't support a perpetual feeding frenzy, is to eat protein: meats, eggs, cheese, tofu, tuna etc. Or, if you like, eat limited carbohydrates, so small portions of rice, potato, breads and especially sugars. I suppose this is a weaker form of the Atkins diet. I've just found that the more carbs I eat, the more hungry I get. But I'm no dietician, so please do get professional advice!
Hope this helps!