The shipping cost is reasonable, $16 odd dollars to New Zealand. Not too sure about the shoes without trying them out first. Hence the deliemma... Especially with such high priced shoes.
it-man$16 to NZ from the US is more than reasonable. This is a 6 pound package, if I were shipping to you it would be closer to $50-$65. In terms of sizes, we can recommend a size based on what you wear.