If you liked this, I'd recommend 'A Thousand and One Nights'
"A Thousand and One Nights" (1945) http://www.imdb.com/title/tt0038165/, is a movie very much in this vein. It's probably goofier than this movie, but they both have a lot in common. Both in glorious Technicolor, too, I might add.