If you're looking for anime similar to Arabian Nights: Sinbad no Boken, you might like these titles. All recommendations are made by Anime-Planet users like you!
This is the classic story of the young boy Aladdin who is tricked by and evil wizard to go inside the cave that holds a great treasure and there is an old lamp that he needs to bring to him. He meets the slave of the lamp and his and becomes the most famous kid in town and marries the princess Madral. the rest we know...