Need help with baby girl names?

My girlfriend and I have been arguing about baby names for the past month. She wants something more common and all-american, but I want something trendy and different. She likes the names Madison, Kylee, and Trinity. I like the names Keyarra (Key-are-ra), Anastasia, and Kylah. Any suggestions or compromises?