Help me brainstorm my trip back to Europe lfgss!

Help me brainstorm my trip to Europe LFGSS!

So I'm flying to Poland (from Australia) for a wedding including 2 weeks of family catch-ups, and I thought I'd tack on an extra 2-3 weeks of holidaying around Europe. I've done most big cities, so I don't mind missing out on them, and I'm tempted to bring my bikepacking dualie rig for some cycle touring.

Basically the extra 3 weeks needs to have:
-a trip to London for a bit to catch up with old friends and work contacts
-a little bit of cycling involved - be that on a hire road bike or on my dualie
-European countryside, and amazing food
-a stop through Bordeaux region to (cycle) tour some wineries with said friends from London (any suggestions other than Bordeaux?)

In terms of locations to visit, I've been really taken by the scenery of Spain on bikepacking[dot]com, and also their Slovakia write-ups. Scotland as well looks amazing, and I've never been to Edinburgh.

Also - are facilities to store luggage (think empty bike box) at airports/train stations quite common across Europe?

Sorry for the vagueness, it's really all a blank slate at the moment.

You know wine should be Pinot Noir. Burgundy of course, or it says here Ahr in Germany. Blimey.

http://winefolly.com/tutorial/pinot-noir-regions/

"likes dank weather" hurr hurr hurr

What about (cycle)touring the Cotes du Rhone Villages and popping up Mt Ventoux. Hire bikes of all types are very easy to pick up in Malaucene. Or, Craig and Vicky at veloventoux.com can accommodate you, transfer you to/from airports or trains, sort you out with a bike, feed you, show you other great rides in the area etc, and I think are well worth a visit.

If you want to go to Spain before/after, you can get the train from Avignon. The fast trains are a great way to get around in Spain but you have to have your bike in a very stringently sized bag (box may be too big), if at all (please check carefully, I'm not exactly sure of the rules, we had a sticky moment in Barcelona). No problem with the slow trains, but they are slow… We toured in Extremadura which was great, but I gather that Spaniards think it is a bit of a backwater. In April/early May the weather was dry and hot enough for us to cycle in summer stuff, and to be quite frustrated to find every swimming pool still closed because too early in the year! Because it was our honeymoon, we pushed out the boat and stayed in Paradores. They are usually fairly spectacular historic buildings (castles, monasteries etc) converted into hotels, can be quite expensive, but not necessarily. Each one had a secure place to store bikes, and we were able to leave our bike bags at the first one and pick them up at the end.

I would like very much to go to northern spain, and either Girona or San Sebastian would be good for cycling. San Sebastian at least is meant to be good for amazing food isn't it?

Scotland also excellent for a tour. We took the train from Edinburgh to Fort William, cycled up the west coast - over the corner of Skye, across the Bealach na Ba, through Torridon and Poolewe, then across to Garve, where we took the train back to Edinburgh. It rained heavily every day, sometimes several times! Got to be careful about booking your bike on the train!