I don't know much but slight details my older brother reminded me about a sci fi cartoon with piratelike characters and the captain pirate had somekind of eypiece and some other guy had one eye(huge eye) and you that's all I remember its not stargazer. Thanks please help Ive searched all of Google.

Maybe it's an anime like captain harlock

I think I'm looking for this one too... was the main dark hair girl's name Tula? I can't remember the name of the movie... but there were crystals involved and a bird lady or something... I wish I knew! Are we thinking of the same one? The main hero kind of looked like He-Man... blonde...

The Pirates of Dark Water. Here's a YouTube link.

YouTube - Pirates of the Dark water intro (http://www.youtube.com/watch?v=PBKZrsncIh0)