I don't think there's much that doesn't go with Charlie, to be honest.
You could go with another ie/y shortening of a longer name:
Abbie, Annie, Betsy, Becky, Cassie, Evie, Ellie, Edie, Effie, Frankie, Gracie, Georgie, Hattie, Hetty, Indie, Jessie, Jenny, Josie, Kitty, Lexi, Lottie, Libby, Mimi, Mindy, Penny, Polly, Rosie, Susie, Tilly, Tammy, Vicky
Or a standalone, shortish name:
Aubrey, Bonnie, Chloe, Daisy, Darcey, Elsie, Hollie, Honey, Halle, Heidi, Ivy, Jodie, Katie, Lily, Lucy, Lacey, Molly, Millie, Misty, Maisie, Nancy, Poppy, Phoebe, Ruby, Sadie, Sophie, Tansy, Wendy, Xanthe, Zoe