I prefer the look of
Maia. I never liked the way
Maya or
Mya looked for some reason. Certain letters look more appealing to me. If you want the y spelling and don't mind how popular it is, then I suggest
Maya.
I think the added bonus of
Maia is that it is less common than
Maya.