The first time I traveled alone, I spent part of my time on a backpacker bus in New Zealand. As far as solo travel, that’s about as easy as it gets — a) it’s New Zealand, and b) y…