Really? I genuinely feel that Amelia goes with almost any name. It's popular across all demographics and in all areas, it's contemporary but also traditional (or do I just mean timeless, not sure it can be both those things). Aside from real extremes like Amelia and Honey-Lily Sparkle Raine or Amelia and Araminta Prunella Blythe then I think you can't go too far wrong. Mia goes with most things too, imo.
The first names I think to pair with Amelia are:
Beatrice/Bea, Bethany, Charlotte/Lottie, Chloe, Daisy, Darcey, Emily, Evelyn/Evie, Florence/Flora, Georgia, Harriet/Hattie, Holly, Imogen, Isabel/Izzy, Jessica/Jessie, Julia, Katherine/Kitty, Lily, Lucy, Matilda/Tilly, Madeleine/Maddie, Olivia, Phoebe, Ruby, Rosie, Sophie, Sophia, Sienna, Thea, Willow, Zara