Maya is lovely, I haven't met anyone with the name Maya.
A similar name was Miah (My-ah) the name of Nate's baby girl in the HBO show Six Feet Under - I recall first hearing that name when the show was on and I thought it was cute.

I really like Jude in your list of boys names.