The groom and his groomsmen dressed in matching shorts, braces, and high socks.
The couple's 18-month-old son Benji was also dressed for the occasion, in a smaller version of the groomsmen's outfits.
Mr Wise said the day had been great, and that everyone had an absolute ball. "We've had amazing feedback, everyone really enjoyed it. People went to great effort, there wasn't a single person not dressed up - even the barmaids and Linden Estate staff got into it."
Aside from marrying his fiancee, Mr Wise said his favourite part of the day was the photo booth they had at the reception.
"It was fantastic because everyone was already dressed up ... we have photos that you just wouldn't get otherwise."
The Art Deco theme continued into the reception, where guests were entertained by two different bands who mixed in Deco era jazz with modern covers as the evening progressed.
Natalie's family had flown in from Sweeden for the ceremony, and had "absolutely" loved the day.
Mr Wise said: "They can't stop raving about it. I think they're really looking forward to the [Tremains Art Deco Festival], and I don't think they're looking forward to leaving New Zealand."
Luckily the family of the new Mrs Wise won't be leaving without seeing more of the country.
The newlyweds are travelling to Rotorua for the weekend, but will be returning to Hawke's Bay on Wednesday to make sure they don't miss the Art Deco celebrations.
With Natalie's family, they will be travelling to Waimarama, before heading to the Coromandel.