I can't remember the name of the movie or really what it's about. I just remember bits and pieces. I think it was an older movie I watched back in the 90s. It was a fantasy movie with beautiful lands and forest and seas and I think I remember leprechauns. 

One thing that keeps standing out to me is that there was a ship with a scary/intimidating fish or sea creature on a wall or in a case on the wall of the ship. The creature was golden with big teeth.