If you plan to go to New Zealand, don't miss the opportunity to visit the Te Papa Museum. They've got an AMAZING collection of original Xena props, costumes and weapons.
Here I leave you a recent video dedicated to their stuff, and some pics I managed to get.
Additional info at their site! http://www.tepapa.govt.nz