Anastasia is the prettiest and most elegant sounding. I prefer the English pronunciation, but it would still be my first choice.
Sofia is so popular at the moment that little Sofias are practically a dime a dozen.
Lily is okay, but it seems little girlish and delicate.