In this paper we explore, through a formative study, user preferences for indoor navigation support using a combination of mobile and fixed displays along with a range of navigation content such as digital 2D maps, 3D route visualizations (presented as continuous media from a first person perspective) and graphical directional arrows. It is well-established that visitors within complex building architectures (e.g. hospitals) often face challenges in finding their way and are limited to using traditional static signage or asking others for directions. Recent developments in mobile and pervasive technology however, are enabling a range of possibilities and augmenting the way in which users receive digital navigation support. Here, we discuss a formative study involving 16 participants using the prototype Hermes2 Navigation System in order to inform the development of a useful and usable interactive indoor navigation system.