I think they sound perfect as twin names.
Ava and
Sophia have the same feel to them (old fashioned but currently popular, sweet, elegent).
Emily and
Grace also have a similar feel (popular and common but sweet with an air of the Victorian era to them). So they names complement each other well with out being too similar or twinny.