I did that almost 30 years ago(!). An awesome trip and a great, little known connection.
I flew from Laayoune, in the then-disputed (and somewhat still-disputed) disputed territory of Western Sahara (Western Sahara, formerly the Spanish colony of "Spanish Sahara", one of the last large European colonies on the continent). There was a large UN peacekeeping force in Laayoune at the time, monitoring a cease-fire between Morocco and the Polisario Front, local insurgents backed by Algeria who have been fighting a nasty low-level war for independence of their self-declared "Sahrawi Arab Democratic Republic" (they are still working on that, but Morocco grabbed a large chunk of Western Sahara, including Laayoune, and have held onto it). Lots of soldiers with blue helmets, tanks, white airplanes with giant "UN" symbols painted on the side. I was nervous taking pictures of all the military gear at the airport but snuck a few shots.
My flight from Laayoune to Las Palmas on Gran Canaria was cheap (about $75), quick, easy, and transported me from a very edgy place to a very first-world EU one (the Canary islands, part of Spain, modern, no UN Peacekeepers). Looks like Royal Air Maroc still flies that route and -- incredibly, almost 30 years later, the price is still the same!
Getting all the way to Laayoune may not make sense for you (it was a long, freaky bus ride). You can also fly to the Canaries from Agadir or Marakech.
I visited several of the Canaries. I liked Fuerteventura (an island whose name literally means "strong wind" -- lots of windsurfers there!), but there are many islands, I'm sure most have things worth seeing/doing (I still want to go back), so you'll need to do some research on them to decide which align with your travel tastes. One could easily spent a long time in the Canaries (weeks), with just a few days, I'd pick just one.
Hope that helps. Have a great adventure. 😎