Barefoot Trails in the UK

Hello, I'm planning a trip to the UK this summer and am looking to do some hiking. I have sandals I put on in stores but besides that I'm barefoot. I've never been before really, and I see that there are a lot of gorgeous, multi day long paths in the country side (https://www.theguardian.com/travel/2019/aug/25/trail-finder-10-walks-to-discover-best-of-britain this type of thing). Do you all have any recommendations on ones that have nice scenery, some inns on the way to sleep in so I don't have to bring a tent, and are barefoot friendly? Preferably not lots of long, paved portions which I can do but would rather not as that's not what I'm looking for. Thanks in advance everyone!