LAST EDITED ON Dec-01-22 AT 05:17 PM (EST)
 
Very, VERY strongly seconding recommendations for Vividred and Symphogear, and yes I remember its little cameo appearance of the former in the Eyrie verse which will never fail to warm my heart.

In terms of recent magical girl stories, I'm going to have to recommend Flip Flappers, which is a story about a girl and another girl who thinks she's a dog, and a world called Pure Illusion, and the girl figuring out her sexuality and what she wants out of life while accompanied by a small robot with a brain inside it.

Also in terms of Precure, I would recommend something like Heartcatch, Suite or Smile Precure if you're not just going straight for Futari Wa and Max Heart first- and if so, why not?, because they're all very solid first choices, Heartcatch for having a very unique art style and a more dark and serious storyline than most, Suite for having the 'two partners kick ass' story for a good portion of its run and calling strongly back to the original, and Smile for just being plain good fun and one of the best 'five man team' shows in recent memory.

Alternatively, try Happiness Charge Precure for what happens when Magical Girling becomes a franchised-out worldwide business and it's NOT taken in a dark and subversive direction, Fresh for another show that's got a good dark and serious storytelling streak in it, or if you just want to watch the second coming of Master Asia, the Yes! movie.