Nadia the Secret of Blue Water

[sketchley]

If I recall correctly, it is by Him.

You guys are talking about the TV series, right?

Character Design:

Shunji Suzuki

Yoshiyuki Sadamoto (you know, the character designer for Evangelion.)

See http://www.animenewsnetwork.com/encyclopedia/anime.php?id=48 for further details