New Zealand
New Zealand is a popular destination for backpackers, outdoor enthusiasts, and thrill-seekers striking out on their own — maybe because it's the second most peaceful country in the world, according to the Global Peace Index. For the most part, you can walk comfortably at night in all the major cities (again, provided you avoid the shady areas) and solo travelers can enjoy all the best attractions without worrying about their safety.
The country is a haven for the outdoors and one of the best places to meet fellow travelers. You can take a cruise through the fjords, rainforests, and waterfalls of Milford Sound; heli-hike your way through Franz Josef Glacier; trek part (or all) of the Tongariro Alpine Crossing; explore the Waitomo Glowworm Caves, or go whale-watching in the Bay of Plenty. If you need some downtime from all your adventuring, take a day trip to Waiheke Island for wine tours or make your way to the Hobbiton Movie Set to wander the real-life version of The Shire.