Solo travel in New Zealand is an amazing experience! Here is how to plan a safe and fun solo trip to New Zealand - map included.