From the Algarve coast to the Arctic Circle, every pin is a place we parked up, pressed record and called home for the night.