Como no deseamos desperdiciar más tiempo en darte una respuesta, entre maga y la palabra maja, ambas dos son correctas, dado que puedes hallar ambas en el diccionario de la Real Academia de la Lengua. Sencillamente tienes que considerar cuál es connotación estabas pensando en darle cuándo te sentiste dubitativo sobre si tenías que escribir maja o maga.
En honor a la verdad, tanto maja como maga son formas correctas, así que dependerá del sentido que tengas voluntad de comunicar el que tengan que escribirse con ‘c’ o con ‘s’. Es por esto que es preciso que conozcas los significados de las dos palabras, a fin de que sepas cuándo debes escribir maga y cuándo maja.
Para que no se te olvide fácilmente la manera en que deberías escribir maja, te aportamos su definición del diccionario:
La confusión a la hora de escribir palabras que incluyen las letras ‘s’ y ‘c’ pasa con más asiduidad en aquellas áreas en que ambas dos se pronuncian igual. Esto ocurre primordialmente en los países latinoamericanos en los cuales se habla lengua española, aunque también además en algunas partes del sur de España y las Islas Canarias. No es nuestro deseo trazar teorías con relación al porqué de esta manera de pronunciar, ya que no es el objetivo de esta web, únicamente queremos señalar que sea como fuere, esta manera de pronunciar está aprobada. También {hay que precisar|es preciso decir que la confusión entre ‘s’ y ‘c’ solamente puede existir en algunas circunstancias, porque la ‘c’ cuando va delante de las vocales ‘a’, ‘o’ y ‘u’ en ninguna ocasión se pronuncia de forma semejante a /s/, sino que se pronuncia como /k/, por lo que no tendría que existir ninguna confusión en este punto. En referencia al resto, recomendamos escuchar la pronunciación las palabras en español peninsular estándar, para así aprender a encontrar las diferencias sobre cuándo es necesario escribir la letra ‘s’ y cuándo ‘c’. Y ciertamente, seguir nuestra web y estudiar las reglas de ortografía que hemos compilado para ti en la portada de este sitio. Así nunca sentirás dudas sobre si el vocablo que deseas escribir se escribe maja o es la palabra maga.