I picked natalie anne out of your selections. Here's a few more i think sound good:
Natalie Claire, Natalie Marie, Natalie Rose, and Natalie Rae. I really like Natalie Claire and Natalie Marie... depending on how your last name sounds.
PitaBread:I think Anne, Grace, and Rose are WAY overused as mn, I wouldn't use it.
Agreed! I would stick with a one syllable middle name, however. My good friend is naming her daughter Natalie, and she chose a one syllable middle name that sounds great. GL!