Mary Ellen McGillivray Walker started traveling young--and never stopped. The daughter of a South Dakota sheriff, she has had the good fortune to experience life in a range of settings, cultures, a…