Calanthe was my first initial thought. I love that name :D
Also, I'm also used to
Callie as a full name in itself, since I've known so many
Callie's. It doesn't really stick out as a nn to me anymore, but I definitely prefer it as a nn for something longer.