I like
Mila quite a bit, actually. It's a nice, feminine, but utterly unfrilly name. I don't think it's too nicknamey. It makes me think of
Milla Jovovich.
Hope that's not a bad association for you... :o)
Arrigo doesn't do it for me. I think "arrogant" immediately.