Nadia of the Mysterious Seas

Plot Summary (Courtesy of The Anime Web Guide)

Don't hate all vegetarians just because I'm one.

It is the turn of the 19th century. It's a time of wild hopes and aspirations as the Industrial Revolution is coming up to full steam. It is also a time of worry as there have been a number of ship sinkings recently. What do these sinkings have to do with a circus girl named Nadia, whose only possession is a jewel called Blue Water? When she meets Jean, that's when this adventure series begins! Very loosely based on "Twenty Thousand Leagues under the Sea" by Jules Verne.

Nadia links (taken from the Anime Web Turnpike):
Nadia-The Secret of Blue Water
Grandis Granva Homepage
Nadia (The Secret of Blue Water) at AnimeLink
Nadia - The Secret of Blue Water - Anime 101
Nadia Picture Archive - Anime 101
A Homepage for Elektra
Nadia - The Series
Anime Girl Nadia - The Secret of Blue Water