I like
Anastasia but I feel it does need a nickname for at least some of the time as it's quite heavy going. I know an
Anastasia (she's Latvian) and she goes by
Stacey most of the time, which is nice.
As for combos
I can't find your name list? But how about
Anastasia Bethan