I think Emily is my favorite.
Gina and Melanie both seem really dated to me - I would expect to see them on a 30-40 year old woman, not a baby.
Kaylee sounds cute, but I don't think it ages well, and I really dislike this spelling.
Emily is pretty, but so super popular - and has been for so long - I feel like there are Emilys everywhere. But you said you like common names, so I guess that wouldn't bother you.