Ah ha! I ate hells pizzas when over there, sweet stuff, theres more good gluten free food in NZ then here!! And i love the size of the shopping trolleys in Gisborne supermarket.
Did you get to try their misfortune cookies?
Ironically, they had to stop with their misfortune cookies after someone got this one:
HAHAHAHAHA!! Well... That would be a misfortune...
To be honest, Hells Pizza isn't anything special... But I do love their gimmicks!
Cement - as for gluten free... That is HELL! Isn't it?? (just kidding, I am sure your misfortune cookie would have said, 'contains gluten').
If you come back over, and get sick of over sized shopping trolleys, why not head to Queenstown and try Fergburger.... WOW!!! They are superb!
I have a friend who comes over once a year and she is gluten intolerant, and she basically said the same as you. Usually on holiday she just has to put up with bloating and horrible feelings... But here, it seems well catered for.
Personally, give me all the gluten, lactose, and nuts you have!!!