May/Mae makes me think of someone sweet and cute... then again it also reminds me of a name that has a Southern touch... especially spelt like
May.
I prefer
Mae. I think it is a nice name...
Maeve is alright, but it is only one syllable, much like
Mae... if I was going to call my daughter
Mae, I would just name her
Mae.