Zappatas Mexican Restaurant in Melbourne Street.
This place is excellent. They have a gluten free menu and even a chocolate torte for dessert.
I questioned this when my daughter ordered it and yes – it is gluten free. Delicious.
They also make a wicked lemon marguerita for the adults. Worth checking out.