In this paper, we describe a project which uses PDAs to provide an interactive experience with a virtual environment. In particular, we focus on the navigational aspects of allowing the users to move through, and view, the environment. As this system will be deployed in a museum, it was crucial that the navigation be as intuitive as possible. To that end, we developed and evaluated two prototypes: one was based purely on gesture, whilst the other used a combination of gesture and keypad. For the purposes of our application, the combination of keypad and gesture provided the most effective. Categories and Subject Descriptors H.5.2 [User Interfaces] General Terms Design, Experimentation, Human Factors, Keywords Virtual Reality, Input, Mobile Computing, PDA