Mountains, sparkling lakes, scenic drives, and adventures everywhere you look—New Zealand felt like stepping into a completely different world.