Hey, I know we'd started the backstory bit with Melie, Evonne and Mary but Evonne sort of... disappeared. Still, there could still be a friendship between Mary and Melie. Mary is up for trouble and for being a person to help out and... she's a good friend, generally. though she does incite some mischief.
Angel here, well, she's out for gossip and scandal and generally anything to make her not homesick for Versailles. Love/hate with Angel would probably be interesting- she and Melie might have a fun rivalry going or something.
I also have Ensign Davide Hale, who's a good-time soldier type. He's jaded and snarky and wouldn't mind an affair with a pretty thing like Melie, but wouldn't be too serious about it.