Hi Rhys, that looks like a Moreton bay fig or something similar. The flower cases will be the leaf buds probably. If you are trying to learn exotic trees the only NZ reference are 2 books published by John Salmon, one covers the conifers the other the broadleaves. There are a number of errors in the book (search the newsletters in Publications and there is an article giving these), but they are a good start. The bible is still the Flora of NZ Volume IV, but it is not recommended for beginners, and even reasonably advanced botanists struggle with it. Andrew Crowes books are great for kids - and I have seen some pretty advanced identifications on the shore of Lake Waikaremoana by a teenager using one. Good luck, and a great endeavour!