Making an American film in 1992, setting it in the Middle-East, having only Muslim characters is surely a recipe for discrimination and contention. Disney have a reputation of discriminating and must be rewarded for their lack of it in this film (despite several changes to original lyrics and lines). Cleverly, all of the characters have an aspect of immorality in their nature, but many of them make up for it with good cause and outweighing likable traits - possibly being a hint that despite the overwhelming belief within American society, everyone is different.
Although being aimed primarily at children, there is plenty of entertainment to be had by more mature audiences. This comes mainly in the blue smoky form of Robin Williams' Genie and Jafar's sarcastic parrot, Iago.
Being a musical is fairly cleverly hidden withing the storyline. I recently watched "Sweeney Todd: The Demon Barber of Fleet Street" and was disappointed by the way the story paused in motion for the duration of the song, however Disney manage to tell the story in a little more colour through the use of song whilst also pleasing musical lovers.