Thank you all. I had already found about the supermarkets and the health food stores.
I am still interested to know if anybody has any first hand knowledge of any special restaurant, bakery or pastry shop that sells gluten free fresh items.
And I hear you loud and clear. Do not bring in food to Australia.