Hi Stacy -
As far as the Yorkshire Dales goes, much of your criteria is met by the Herriot Way. Fifty two miles, circular, starting and finishing in Aysgarth and stopping in the villages of Hawes, Keld and Reeth. Four walking days of about thirteen miles each. Rest day could be day five when you have the chance to visit Castle Bolton which is nearby. Aysgarth Falls are famed as the filming location of ‘Robin Hood, Prince of Thieves’ where Kevin Costner’s Robin takes on Little John, with very damp results! The only problem is the ‘packhorse’ companies that book accommodation and ship your luggage from stop to stop are already getting booked up for the summer, (I know this as it’s on our planned list for later in the year and we’ve made some tentative enquiries at least) possibly because there isn’t a huge amount of accommodation in and around Keld, which is odd because it’s where the Coast to Coast and Pennine Way trails cross, but then again, there’s very little to Keld itself. Access to Aysgarth would be by DalesBus or taxi. The nearest station is Garsdale on the Settle to Carlisle line and trains are usually met by The Little White Bus which will get you to Hawes to connect with a bus for Aysgarth. See www.dalesbus.org for more info.
The Dales Way is a gorgeous walk, which I’ve done several times, but needs a good week or so to make the entire thing comfortable. I suppose you could do the Dales part, but I’d be itching to complete it!
The Northumberland coastal path would likewise fit the bill and it’s undeniably a glorious section of coast. And less visited at that, although not the ‘best kept secret’ it perhaps once was, While I rarely take issue with Stuart (isn31c) I think I’d be inclined to take the train straight to Berwick and walk south, for no good reason I can give you except that’s the way I’ve always imagined it! It would seem that some companies who do the booking and baggage deal allot six days to walk the entire trail.
The western half of The Ridgeway is most definitely the more interesting section from Avebury (I know it doesn’t actually start in Avebury, officially starting at Overton Hill, but you’d be mad not to spend some time in Avebury) to Streatley/Goring. There’s very little ‘on route’ accommodation on the Ridgeway as far as I recall (it’s been a while!) so you’d have to drop off the route to get to your B&B, hotel, pub, inn whatever unless things have radically changed.
As with all my other posts feel free to give me a shout here or by pm if you need any further questions answering! Hope you can get something sorted out to your satisfaction!
Ian