When I first saw dellzeqq's photo of Skendleby Hall I thought he'd taken the advice of the previous poster, martin235, and found a French chateau! Delighted to discover that it was in my native county, albeit a long way east of my old haunts. You'd be in the vicinity of Lincolnshire Poacher cheese and Bateman's beers, which can be combined in several interesting variations - although easiest just to eat one and drink t'other. Smith's smokery (at Friskney) does some fantastic smoked eel: don't miss it. Apologies to any veggies - they also do some nice smoked cheeses.
If you do decide to stay there, I'd strongly advise incorporating parts of the bluestone heath road into at least one of your rides - it's an old ridgeway route stretching from about 4 miles W of Louth to about 4 miles NNW of Skendleby. Once you're on it, it's only mildly undulating, but there's quite a few good climbs up to it from various points, some involving chevrons - sorry, TMN - contrary to some folk's preconceptions, Lincolnshire isn't entirely flat! Just check there's no motorbike events at Cadwell Park, as these attract some rather dangerous fans.
For amateur historians, there are round and long barrows in the wolds (mostly scarcely noticeable, it has to be admitted), roman roads, some of which can be ridden if you're into roughstuff(!), and loads of DMVs (Deserted Medieval Villages), although none to match Wharram Percy. The main glory is in the churches. Oh, and you could maybe swing a visit to Dave Yates's workshop just S of Coningsby.
DZ, you're right about the A roads, but occasionally they're unavoidable. Luckily the minor roads more than make up for it. Still not sure why you're so dismissive of Wales; there's loads of possibilities there, and it's a huge area, nearly the size of, er, Wales. I suppose the chance of meeting Luke's Dad could be a deciding factor.
After all that eulogising, I'll probably spend next weekend in Woodhall Spa, but three weeks in France in September (Loire valley, then Normandy).
Oh, and there's nowt wrong with wearing socks and sandals.