1011 - This plant has dark red black spine on leaf
Photo is very small so hard to make out = but makes me think of a bay tree http://www.nzpcn.org.nz/flora_details.aspx?ID=3381
It could also be the native pigeonwood - but as I said - hard to tell with this photo http://www.nzpcn.org.nz/flora_details.aspx?ID=805
1011 Here is a larger picture for you
Pigeonwood by the looks of it - so that is a native
(JPG format, max 500kB)