Mr Cave said he gave the saw men the freedom to be as creative as they could in hope of enhancing the park, and was delighted with what they come up with.
"Staff used the stumps and managed to carve some wonderful seats. I got sent photos of all their creations once they were completed and it came as a real surprise."
Seats of all shapes and sizes popped up with love-heart seat backs, carved wooden benches and arm chairs.
The council initiative has been well received and regular dog walkers have uploaded photos on social media of their "pooches" enjoying the seats just as much as they were.
"I think it is great and we are so pleased the public are enjoying the seats we have created."
Mr Cave said the management of the park was focused on improving it in a sensible way that kept a balanced perspective on its use and intent.
This meant using internal materials to enhance the popular public space.
"Due to the amount of clean-up still left after Cyclone Cook I think there could well be more natural infrastructure like these seats that might pop up over time."
Meanwhile the Hastings District Council's clean-up of the city's 170 parks and reserves was about halfway through after about 80 per cent of them suffered fallen trees and branches in the cyclone.
The district council was also continuing its clean-up on the roads, which was expected to be completed in three weeks.
Napier mayor Bill Dalton said Napier City Council's progress was going well with only a bit of plantation left to clear in Sturms Gully.
"The team have been fantastic and all parks are back open."