Most interesting to me is the prominent role of the djinn Sheikh Sulieman who accompanies Perseus on his kraken slaying adventure. Djinn are pre-Islamic but appear many times in the Koran where they are described as "fire free from smoke." The movie depicts the djinn as generally middle eastern. They dress in robes and live in the desert. The head djinn is named Sulieman, Solomon in Arabic and the name of several great leaders of the Ottoman Empire.
The movie's stereotyping didn't turn my head much until Sheikh Sulieman suicide bombs an enemy, sacrificing himself for the greater good. To have an arabesque figure suicide bomb is quite the stereotype, too easy in the present climate, an echo of the nightly news. Oddly, the movie depicts this act as heroic.
*A side note - suicide bombing was popularized by the Tamil Tigers of Sri Lanka not Arab Islamist.