I Love Maya for a girl and Phoenix is a great name too, i dont know anyone called phoenix be it boy or girl, if you love it go for it, i wouldnt worry about what other people have said