With the abandoned villages and old stone walls and sheep the only company, you felt as though you were walking through history.