There was this movie which I watched a long time ago, and it's a lot like The 10th Kingdom. It's about this family (or something close to that) and they go on an unexpected trip to a magical land on a big ship. There is something about a magician, tears of a unicorn or some horse-like being, and i know there is a Minotaur of some sorts. that's all i can tell you, sorry for the little details, but I hope you can help me!
Perhaps Sinbad and the Eye of the Tiger (1977)
that's another movie I was just looking for, but no. This one is more around 2000, i think. Still, thanks.
The Golden Compass (2007)
Fairly close, but I'm afraid that neither are the one I'm looking for. Thanks, though.
Voyage of the Unicorn (2001) - Cannot find a trailer but you can watch the whole thing on Youtube if this is the movie.
"The Chronicles of Narnia The Voyage of the Dawn Treader" (2010) http://www.imdb.com/title/tt0980970/
I know there is an unicorn/minotaur in one of these Narnia movies; I don't know if its this one or not.