Matariki star weaving at Hornby by Christchurch City Libraries, via Flickr
Sand cards. Draw a traditional design onto card and fill with glue (or use a double sided adhesive paper you can cut the design out of), then cover with sand. http://www.craftsforkids.com/projects/900/904_4_1.htm
How to make a Tipare or Headband, from Te Ao Hou: The Maori Magazine.