Magi aka Magi: The Labyrinth of Magic is a fun shounen anime without much fanservice (rare these days), but lots of heart. I don't know many anime that display the Middle East, especially in a positive light, but Magi does an exceptional job at it. They explore old fairytales like 1001 Arabian Nights, having characters like Aladdin, Sinbad, and magical djinns, plus lots of clever story lines!
