Finding names or name that go with Lydia

We have decided on Lydia for a name for our girl. We do not plan on calling her Lydia as one of our 3 girls happens to be Olivia. We are honoring a Grandmother and I happen to love the name, the name is set. Trying to find a name that sounds elegant with an unusual nickname. I love long names and am thinking of either a long middle or two shorter middle names. Please give suggestions on names if you have any and please tell me your opinions on these names. I would love some ideas.