Sharp edged and cold ... I know what you mean. For the longest time, I've loved soft, pretty and ultra feminine names. I still love them yet I've been more drawn lately to feminine names which are more handsome and exude strength:
Theodora,
Veronica,
Miriam,
Madeleine,
Eleanor, etc.