I think Amelie goes well with:
Traditional:
Charlotte, Elizabeth, Eleanor, Grace, Isabella, Imogen, Jessica, Katie, Lucy, Lauren, Natalie, Olivia, Phoebe, Rosie, Sophia, Zara
More Unique:
Bronte, Cassandra, Coralie, Delphi, Ebony, Effie, Eden, Giselle, Honor, Iona, Lyra, Noelle, Rowena, Rosina, Saffron, Saskia, Tamsin, Verity, Zia