Odessa feels like it meets your brief well – strong and pretty, unique but familiar, and comes with several nicknames – Odie, Dessie, Essie, Ossie, Dodie… and seems tied to your heritage too!
I also really like Theodora – clunky yet elegant, more cool nickname options, familiar but unexpected, very wearable too.