Kalika makes me think Calico (like the cat). How about Kalida? It is both a form of Kali and a Greek name meaning 'beautiful'. I like Valkyrie, but I can only see it as a mn, really. How about Eris, meaning 'strife'? It's one of my favourites, but I can't use it.