IMO....The dark brown kind of reminds me of a teenager aged quilt...more modern.
For a girl toddler I might go with a medium shade of red, pink, or even sky blue (good luck finding turquoise! been looking for it myself). If you go shopping for the fabric, take some of other fabric with you and lay it on top of it and step back to see how it looks.
That's a great block to work with for a first quilt. Make sure to square the all the blocks to same size before you start sewing them together.
Hope you don't mind the suggestions, but you said it was your 'first ever quilt'.
Can't wait to see what you decide on.
Nan (who just finished a light brown, sage green and creamy yellow quilt with jungle animals on it for a baby...cause that's the colors the mom will use in his room....hahahaha!).