Amanda Black, a California native living in Melbourne, Australia, has always enjoyed traveling on her own. But in years past,…