If you like Anastasia, I had a roommate named Athanasia (pronounced Ah-tana-SEE-ya), her nickname was Sia, which is pretty short and nice. I know another lady, "Patricia" who also goes by Cia.
There was a really sweet girl I knew growing up named Victoria, she went by Tori which I thought was a cute nickname.