Cedar Henry sounds sorta trendy, sorta classic. I think it's cute. I'm partial to the Henry because my great grandpa's name was Henry and a cousin of mine named their very cute roly poly son Henry.

Nyah is SOOOO cute! This is the kind of name I go for. I could think of a ton of different spellings for it since one of the names I'm almost set on (if baby is a girl) has a similar sound at the beginning, but you had asked for a simpler spelling and I'm afraid I would only make it 10 times more complex (I'm a huge fan of extra letters thrown in "just because"

). I had to look up the meaning and it says it's of Swahili origin, no wonder I like it, I LOVE Swahili names! The meaning of Nyah says "purpose", which is cool also (I love finding name meanings!)

I voted for Nyah Mae because if the first name causes confusion for anyone (it didn't for me but might for some), "Mae" is a nice, simple follow up name (and also pretty and they flow nice together.) And it's tough to vote on last names as middle names since I don't know them, lol!
Have fun choosing baby's name!