I have always loved the name
Elizabeth, but I don't think
Edith sounds good with it, as the names start with the same letter and they sort of rhyme as well.
Edith is sort of outdated imo, but I like the nickname
Edie; it's cute, and it reminds me of
Evie, which is also a good nickname.