Shoujo Kakumei Utena, Mouretsu Pirates Recommendations
Surprised this hasn't been recomended yet.
Both are shoujo with a lot of 'magical girl' series elements, and both feature a pink-haired lead. The character designs are very similar, and both Marika's and Utena's 'alternate outfits' have a very 17th century regal feel to them- they even look a bit similar. The school uniforms are similar as well.
Both series are set in a futuristic world with a French feeling to it, although the futuristic feel is much heavier in Moretsu as there is no space travel in Utena. Both main characters use swords.
Moretsu and Utena also both have fairly heavy shoujo-ai