I think that the black will really make it pop with your choice of batiks and love your idea for the border! And, I think she will love it, so stop stressing and get busy! lol
She is one lucky girl.
Don't forget to post a picture when it is finished.