I think
May sounds and looks cute, perfect name for every woman. I don't like
Mae, I think it is a butchered version of
May. I would also prefer
Maya over
Maia and
May, pronounced as MAH-yah.
I would pair it as
May Louise,
May Caroline,
May Vivian, and/or
May Jessica.