I love this name, though I would not necessarily use it. I don't find it at all masculine, I hear the sounds but find them to be rather lyrical and pretty. I also think this is one of many very strong feminine names.
Carmen Adelaide is gorgeous, and I also like
Carmen Violet and
Carmen Cynthia.