A trip to the forgotten borderlands... long empty beaches, sandstone crags, the Cheviot hills, Kielder forest and the Farne islands.
Spend your May bank holiday exploring Northumberland. There's loads of bouldering and trad climbing, walking in the hills or along beaches, mountain biking in Kielder forest, run, swim, go to a seal sanctuary... it's a great playground.
We'll be staying here http://www.highburn-house.co.uk/index.htm.
Campsite comes with a colony of ducks and rabbits and there's pubs and shops just down the road. The camping is cheap - works out at about £8 pppn.
Cars are useful for this area - especially for the climbers so perhaps get a train to Newcastle and drive from there?