Name disagreements!

My boyfriend is insisting on the name Anthony, he's named after st Anthony. So I said fine but we have to do my grandmothers maiden name, Donovan and a middle name. So that's agreed upon. But we're having trouble with girl names! He likes carmelina celeste, I like Natalia celestine... The middle name is my grandmothers first name. I don't think he's being fair though since he picked the boys first name. I'm sure we'll figure it out but any suggestions?