Hallie, for sure. I've always found it beautiful. In fact, it's my favorite 'H' name for a girl. I also love the spelling.
Callie on the other hand, although not terrible, kinda seems artificial and gimmicky. It also brings to mind
Cali, the abbreviated form of well, California.