In recent years, technological developments have led to the emergence of 360°. Google Street Map has provided panoramic imagery for a number of years, where users can immerse themselves and pan around in scenarios and follow streets of their liking, familiarizing and navigating themselves with the location. However, this service supports neither video nor moving imagery. This paper explores the use of 360° panoramic videos as a navigation aid on two different platforms as well as consider more subjective perspectives from potential users. The study is conducted through a set of interviews and a focus group where the findings reveal a number of design challenges concerning the development of a navigational system based on 360° panoramic videos. Based on these findings, design challenges are presented and later summarized as three design recommendations; 1) Design for navigation in a panoramic scenery, 2) Support overview and traditional navigation, 3) Support custom tailored features and content. The studies also suggest that the use of a head-mounted display (HMD) increase the feeling of presence which is beneficial for navigational purposes however, the users in this study preferred the mobile device based on practicality.