I've always liked
Griselda. It's so fantastically medieval, and I love
Grizel - I went to school with someone who had it as a middle name.
Zelda is awesome and Zellie is cute and zippy.
It seems to want to be in combos with very plain names for me, but these might work:
Griselda MayGriselda LilyGriselda AngharadGriselda Gertrude (gray-haired battle maiden WITH SPEAR OF STRENGTH, oh yes)
Griselda FloraGriselda VivienGriselda Judith