We are looking at moving to Staffordshire the next few years. We're currently in Gloucestershire and were previously thinking of Malvern, but now we can both work remotely full time, we are considering moving closer to family.
Ideally we would like a large village / small town, strong community, good schools. Stone seems to be nice from what I've read, but without having visited it's hard to get a feel.