Evaluations were conducted in an outdoor (N=112den">de">) and indoor (N=64den">de">) environment. We recorded the time it took participants to localize themselves with the help of salient objects. Significant results were found for both studies. Abstract interfaces support well-oriented users, whereas worse oriented ones profited from standard designs. Consequently, we make the case for user-adaptive pedestrian navigation interfaces.