Nadia had practically the entire same production team as Evangelion, including being helmed by Director Anno and designs by Sadamoto. Loosely based off stories by Jules Verne (mainly Twenty Thousand Leagues Under the Sea), the show delved deep into many things we would consider essential for our anime today, but were uncommon then.
1. The characters (especially the heroine) were deeply flawed in one way or the other and spent the series overcoming or coming to terms with the flaw.
2. A sweeping storyline that delved deep into the popular mythology of Atlantis and made use of Biblical stories, and tied it all together into a Indiana Jones kind of adventure.
3. The creators intentially put scenes that references or gave homages to other popular series. The bad guys were nuanced villians that had a history for how they became the way their were and believed in what they were doing.
4. The series had a resolution that was both satisfying and truly wrapped up the series. The coda on the final episode is still the most satisfying of any series that I have seen. It shows how all of the surviving characters ended up years later.
5. The story travels the globe and has characters of many nationalities (German, French, Japanese, American, Italian, British, African)
6. The production value of the series is top notch and one of the best of the hand painted cell series. The soundtrack is exceptional too and befiting of the series sweeping nature.
If you have not seen the series, GO GET IT NOW!!!

If you have seen the series, tell us what you think about it. I have been looking for other people who have seen the series.