Cult Classic: Barely remembered in popular consciousness, it still has a small group of loyal fans.
Ensemble Darkhorse: Eris who, despite being the villain, has very little screen time. Through Evil Is Sexy and her gorgeous character design and animation, alongside her interesting personality and powers she is very popular in fandom, to a point that many only watch this movie for her.
Evil Is Cool: It wouldn't be an exaggeration to say plenty of people watch this film just for Eris.
Harsher in Hindsight: Dreamworks' "Traditional Animation is Dead" line in response to this movie bombing can definitely be seen in a new light considering allthebox-officeduds DreamWorks has had in recent years. Unliketheircompetitors, a single low grossing movie is enough to pull stockholder support from the company.
One True Threesome: There is some rather heavy subtext between Sinbad/Marina/Proteus. While Proteus/Marina and Sinbad/Marina are both canonical, the two men bear no jealousy towards each other. Proteus blindly trusts Sinbad to save his life, and they spend a lot of time embracing and staring into each other's eyes. Really, the only reason Proteus couldn't follow them to sea was because of his duties as Prince of Syracuse. There is nothing to say Marina loves Sinbad more than Proteus, since she wanted to sail the sea long before the events of the film.
Strangled by the Red String: To a degree. Marina goes from disliking Sinbad to realizing he's her true love after just a few days. Also, Sinbad once had a Love at First Sight with Marina and still loves her after what's approximately 10-15 years later, despite never having known her.
Squick: When Spike licks some of the eye liquid of a monster.
Visual Effects of Awesome: Eris's animation is gorgeous. The film also made very good use of its blend of CGI, adding in plenty of Scenery Porn. The awesome is enhanced by the fact that Sinbad was the first feature film of any kind made entirely in Linux. And in 2003, when Linux was severely lacking in the "filmmaking software" department.
They Wasted a Perfectly Good Plot: Sinbad and his crew show some pretty impressive ass-kicking abilities when raiding Proteus's ship... which they never really get an opportunity to use after that.
The Woobie: Proteus. He almost loses his life for Sinbad's sorry ass and loses his fiancée to him. And he takes it all in good stride. How can one not feel that he got the shaft here?