Anna. Simple, elegant, very international and a cool palindrome name to boot.
2nd choice Elizabeth - super timeless classic and very cool historical namesakes; but 4 syllable names do tend to get shortened so who knows what your Elizabeth will get called/choose (and I'm personally not keen on the most commonplace Liz/Lizzie).
Emma should be fab (Early Queens, Jane Austen etc) but for some reason I find it a bit of a dull/stodgy sounding name?
Similar in style to Anna - maybe Lara, Julia, Laura, Sara, Helena, Louisa, Claudia, Eva, Maria? (trying to think of shortish, classic, international names)