Virtual rehabilitation often incorporates an element of travel in a virtual environment. Whether patients are transported automatically through the environment, or whether they have navigational control, it is important to understand how the design of the environment itself can supply navigational cues, and how the processing of these cues may influence perception, behaviour and task performance. This paper explores the literature, which might inform application design, and presents a case study using a think-aloud protocol to explore the perception of users to visual cues within a running game. We conclude with some preliminary suggestions for positive and negative navigational cues.