A Manga I think people should check out is Magi: The Labyrinth of Magic
. The world build has kind of an Arabian Nights dungeon crawler feel & gives references to such things as "Aladdin & the Genie in the Lamp", "Ali Baba and the Forty Thieves", & "Sinbad the Sailor". This is also a relatively new manga with only 71 out of 120 or so issues scanlated. It's updated constantly (every 2-3 days) & is published in "Weekly Shonen Sunday" so you can expect new content on a weekly basis for those who have trouble waiting on monthly releases once the scanlations catch up to the current manga.
The main cast of characters so far seem to revolve mainly around Aladdin, Alibaba, Morgiana, Sinbad, & Judal.
Aladdin is a "Magi"(One loved by "Rukh" whose role is to choose the king candidate) & seems to be the main protagonist of the series. Aladdin gives off the impression that he's innocent & weak however we quickly learn that he is actually quite powerful. He is able to use his "metal vessel"(think genie in a lamp) which is a flute to summon a powerful djinn(genie) named Ugo. He also appears to have magical powers that aren't dependent on his "metal vessel". Aladdin is also quite the perv when it comes to women.
Alibaba is introduced as a wine cart driver with dreams of capturing a dungeon in order to become rich & famous. Alibaba is a child from the slums who's mother was a prostitute. He is also the son of Balbadd’s King & is taken in & made a prince after his mothers death. Alibaba is a skilled fencer & later gains a "metal vessel" that has power over fire.
Morgiana is introduced as a Slave girl who shows little emotion. She is from a tribe called the Fanalist Clan which consist of powerful hunters who have extraordinary speed & physical strength. Basically she's the brawler of the group.
Sinbad is the King of Sindria and leader of the Alliance of the Seven Seas. He's basically this bad ass hero arc type & is said to have captured 7 dungeons the first being when he was only 14. He appears to have a kind heart however his true intentions/role in the story has yet to be revealed.
Judal is the "Magi" of the Kou Empire & seems to love violence & war. His ability to use magic seems to be superior to Aladdan as he's shown using lightning & ice element based attacks. There also seems to be some hystory between Sinbad & Judal which has yet to be revealed. So far Judal seems like a likely canidate to become a reacerring antagonist within the story.
Just to give you guys an idea on some of the art work/fighting in this manga.
Aladdin fighting with Ugo
Alibaba rescuing a child
Morgiana kicking ass
Sinbad pwning Alibaba
Judal vs Aladdin