In this article we describe a novel approach to pedestrian navigation using bearing-based haptic feedback. People are guided in the general direction of their destination via a minimal directional cue, but additional exploration is stimulated by varying feedback based on the potential for taking alternative routes. This extreme navigation method removes the complexities of maps and direction following, concentrating on allowing pedestrians to actively explore their surroundings, rather than offering perfect, but passive, turn-by-turn guidance. We simulate and build two mobile prototypes to examine the possible benefits of this approach, then further extend its impact by considering how social media might be incorporated to provide a real-time, dynamically-evolving map of physical locations. The successful use of our mobile prototypes is demonstrated in a realistic field trial, and we discuss the results and interesting participant behaviours that were recorded, validating the predictions from their earlier simulation. We continue by simulating the use of publicly-posted status updates and pictures as a proxy for location mapping, showing how these methods can produce comparable navigation results to real field trials, highlighting their potential as tools for real-world social journeys.