Well, my first idea is that you please not type all in caps, as that is perceived as shouting on the Internet. Lower case is appropriate. My second idea is that if you are looking for folks' ideas and opinions about mn's that would go well with Amaiya, try asking everyone on the Opinions board. Just repost over there.
My next thought is that Amaiya is unusual enough to need a more common mn. Off the top of my head I would suggest Amaiya Leigh. Ask the Opinions board people what they think.
~Lillian~ Proud daughter of Ann and John Proud sister of Lauren and Leah Proud wife of David Proud mother of Alexander, Scarlett, Sophia, and Gideon