I like Naia. It's my niece's name, however; her's is spelled Naja. It means little sister in Greenlandic, which is why my brother and his girlfriend chose it (Naja is the youngest child).
BUT: I was told by a Somali friend that in Somali Naja means b*tch (not as in female dog, but the explicit). That saddens me a bit, but then again it actually fits my niece, who can act like a little *explicit* from time to time... :)