Orientation and mobility are amongst the most important challenges for visually impaired people. Tactile maps can provide them with spatial knowledge of their environment, thereby reducing fear related to travelling in space. To date, raised-line paper maps have been used to make geographic information accessible, but these paper maps have significant limitations with regards to content and the presentation of information. Recent advances in technology may help to design usable interactive maps that overcome such limitations. In this paper, we first review different accessible map concepts. We then present our design of an interactive map prototype, and provide evidence of this interactive map’s high user satisfaction and efficiency as compared to a regular raised-line paper map. To conclude, we suggest that advances in interactive technologies (e.g., haptic touch surfaces) provide a unique opportunity to design usable maps in the near future.