There's always the "Cumbrian Way" to consider. Ulverston to Carlisle taking in sea and Cumbrian fells with views across the Solway firth. Majestic countryside that others never think of and pretty quaint little towns like Ullverston. Caldbeck and Dalston have accommodation and shops to buy lunch. It is on part of the Cumbrian cycle route.
The Coast to Coast is arduous and took DH nearly a fortnight of constant walking. It gets booked up quickly as not many places to stay in the fells. There are baggage carriers and they will book your accommodation for you. He usually walks in late May or early June.
A quote for those blessed with a spouse:
Lighthearted - How long do you display Birthday Cards?


