Consider the classic, Golden Age superhero. Bright, saturated primary colors in bold, often simple designs. Shining ideals untainted by doubt or fault or questions about their motives or nature.
Then consider the deconstruction of this superhero. Gritty. Desaturated. Restrained. (Ignore the boob windows, pretend being risque isn't relevant here.) Often jagged or ruined or at least grimy. The dark, fallen mirror of the previous.
Now, consider the reconstruction of this superhero. Still bold colors, but a little softer, perhaps not quite so saturated. Somewhat restrained, but willing to be bright again, striving to approach the shining ideals even if sometimes they fall short. Sometimes getting dirty, but able to wash up after.
Finally, apply this concept to stuff like WoW, Pathfinder, and 4e D&D, but with Middle Eastern/Golden Age of Islam clothing.
That's what I imagine the outfits of my world looking like. Ordinary folks wearing realistic but colorful outfits. Those of stature, money, or prominence having more signature, detailed looks. The PCs being perhaps a little outlandish, but not to a distracting degree: you could mark them in a crowd if they aren't concealing themselves, but you wouldn't find their outfits cartoonish in isolation. Just distinctive and perhaps slightly melodramatic.