Nina's very cute, and it's kind of a classic without being overused.
Nina Ariel
Nina Brooke
Nina Claire
Nina Dawn
Nina Ellen
Nina Faye
Nina Gabrielle
Nina Isabel
Nina Joy
Nina Laurel
Nina Michelle
Nina Opal
Nina Patricia
Nina Rose
Nina Simone (yeah, I know, it's a singer but I've always liked the combo)
Nina Suzanne
Nina Tamara
Nina Valerie