Maybe start with Japan or Bali and go from there.
As a tall blonde woman, it can be a pain as not only are you a magnet for some of the more dubious locals, but it’s also impossible to blend in.
I agree with everyone to avoid Egypt. We went as two blonde women and that was spectacularly stupid. It got to the point that we had to quietly open our hotel room door to check the coast was clear and then leg it down the fire exit. And this was at a hotel that my father had recommended as he and his partner had stayed there many times and loved it. And running the gauntlet of the male hotel staff was just the start of it. Outside on the street it got much worse.
By contrast, I used to live in Hong Kong (as a single woman) and that’s completely safe. You might get a few mainlanders taking photos of you because of your blonde hair (and height also for me) but that’s it. I travelled round most of East / South East Asia alone and was fine. Obviously you’ll never pass as local but you might get away with passing as an expat if you’re savvy.
I had zero problems in Qatar as a solo blonde so maybe that might be an option instead of / as well as UAE? Or Oman?
I‘be been to Morocco quite a few times as a solo female and it has felt quite intimidating (and I’m not easily intimidated!) but I got round that by staying at places I trust (Riad Capaldi in Marrakesh, or Hotel Capaldi in the Atlast foothills - owned by a lovely Western couple) and using local guides (recommended by the hotel / riad) when I was out and about. The riad / hotel staff also really looked after me and gave great advice.
It’s not ideal but throwing money at the problem with a local guide can really help as it builds your confidence as well as you learn so much, and have experiences you would struggle to have travelling alone when you don’t know the language, customs etc. Some of my best holidays have been solo where I’ve booked a local guide and had the most incredible times. Vietnam especially.