The Golden Voyage of Sinbad (1974)
There seems to be no end to the tales of the exotic east featuring Sinbad, and no finer location than exotic Spain, with a lot of filming taking place in Mallorca.
The mountain scenes were filmed at La Pedriza, Madrid, and the castle of Koura was that of Manzanares el Real. Many of the boat scenes were also shot using plaster boats in the same mountains when it wasn’t necessary to see the sea; reflecting the tight limits of cash and time (eight weeks for the whole film!)
Surprisingly; or not, it was his performance in this film that landed Tom Baker his role as Doctor Who.