The average NZ wedding costs $35,000: planning, research and budgeting will be key to ensure you keep within your budget.