Problems with spatial navigation and orientation are among the earliest signs of Alzheimer's, sometimes surfacing before obvious memory loss.