Grace Madeleine is beautiful. Also, Madeleine Grace or Grace Violet.
My DD is violet, she's 5 and there aren't many that are her age, but I know about 10 babies/toddlers with the name... I wouldn't give her the name now, regardless of how much I love it.