Maketu Pies - Seriously the best thing I have tasted. Not super gourmet but tasty nonetheless. I had a Mince and Cheese pie which is popular in New Zealand overall and maybe Australia. The place is called Maketu Pies.
Maketu is not that big so easy to find.