Tenkuu no Escaflowne, Code Geass: Hangyaku no Lelouch Recommendations
Both of these wonderful series are very unique among mecha anime, in that they do what most don't do that often: Mix two polar oppisate genres (Science Fiction and Fantasy), and do it wonderfully well. The mecha desgins for both have a royal, fantasy asthetic to them, and both shows have very eleborate settings and well developed characters and themes. Even if you aren't particularly interested in mecha anime as a genre, you will find something to like in both of these.
Both series can get rather intense (though CG is much darker), with great mecca, but also developments between various characters, leaving you on edge until the very end... can't say more without revealing the endings
The heavily stylized mecha is what these two share in common, as well as a reliance on medieval tactics. However, Code Geass is more story arched with more politics and wars involved, though Escaflowne takes a somewhat similar route, but it's more grounded in medieval fantasy while Code Geass is more modern.