Nahia
Aquí en Donosti nunca escribiríarmos ninguno de esos dos nombres de ese modo.
Naiara sería la forma correcta en euskera y Nahia (deseo en vasco) o Naia escribiríamos el segundo nombre.
De los dos me encantan los dos, pero mas de moda en estos momentos está Nahia.