I would include York on the way to Scotland.
In Devon try the Tamar valley and Tavistock. You can include Dartmoor and the Tamar valley down to the coast at Plymouth. But a lot depends on how active they are as Devon is quite hilly. It hurts to say this as I was born in Plymouth but you could also try Exeter.