Navigation services are prominent examples of Location-based Services and have become quite popular for pedestrians in indoor- and outdoor environments. In this presentation I will focus on selected aspects of enhancing pedestrian navigation services by applying a user-centred focus. Case studies demonstrate various attempts, including the use of signs as landmarks, integrating subjective relations to places and introducing a semantic framework.