I won't give my thoughts on all but the ones I like are:
Nada (assuming Nay-duh)
Nadira, nayara, nayeli (had a friend named this)
Nia (much prefer the Ny-uh pronunciation), noelani.
Noelle,
Nora,
Nathan, nicholan, noa\noah definetly not for a girl...
Just out of curiosity, are you doing the whole alphabet of these post and then doing the list for boys as well? That'll be neat (: