If we stay in Germany, I think it's either (southern) Bavaria or possibly Schleswig-Holstein or the Mecklenburg Vorpommern Baltic coast for us.
Bavaria is home for me, my parents still live here, it's beautiful and we like the lifestyle, the people and being close to Austria and Italy. Also, Munich probably has the most attractive job market in all of Germany. House prices are absolutely nuts, though.
Schleswig-Holstein and especially Mecklenburg Vorpommern would be a lot cheaper but would also come with lower salaries and far fewer job opportunities. We both have jobs that can be done remotely, but many employers will still expect you to come into the office once a week or so, so moving to the absolute middle of nowhere probably wouldn't be the greatest career move.
I would love a properly rural location but close enough to a larger city for the occasional commute. I've always dreamed of buying a big old house in a small village where I can create an amazing garden and have a large collection of animals. Unfortunately, recent political decisions at EU level and in Germany may well make this completely unaffordable unless you're much better off than we are. The reform of the EU Emissions Trading System, the EU Energy Performance of Buildings Directive and new German heating regulations will mean long-term crazy energy prices and mandatory insulation, new windows, heat pumps and solar collectors for most houses. It will easily take 400-600k to get a draughty old house up to the required standard and ruin some of the historical charm in the process. There will be some exceptions for listed buildings, but not all old houses are and it's still a massive risk, so we're a bit unsure what to do at the moment.
DH thinks it's time to leave the EU and would like to move to the US but I don't want to be that far away from my family. I'd much prefer the UK, but can see why DH is put off by the clusterfuck that is current British politics, a flailing economy and the state of the NHS.
Sorry for the long boring post, it's just a bit of a frustrating situation overall.