I'll throw out the ones I always suggest since I haven't seen the puppy yet . I always consider these when naming any girls.

I like...
Lily
Sofie or Sofia
Maddie (short for Madison)
Angie (short for Angelina)
Louisa