I agree about
Maia. It seems much more elegant than
Maya, which I think seems much more earthy. I generally prefer elegant names. I have a friend named
Maia Esther (which I think is beautiful), and she's the only Maia/Maya I've ever met.
Maia Catharina is gorgeous too.