I did New Zealand solo and loved it. I booked a tour that was aimed at travelers in my age group and it was great. It had a good amount of set activities and free time that made it so I felt I didn’t miss out on things I SHOULD see while there but also didn’t feel like everything was planned.