Soul Eater, Magi: The Labyrinth of Magic Recommendations
Both of the shows tend to be carried by their settings, which are rich, fun, and thoroughly defined. Unfortunately, they also share the same weak point: contrived boob jokes that only reduce the shows' integrity.
Soul Eater and Magi are both incredibly dependent on their environment to dictate their tone, and are shonen to boot.
Both are around 51 episodes (if you count the Kingdom of Magic along with the Labyrinth of Magic) and focus on humor as well as action, while being entertaining all the way through and are PERFECT series to introduce someone to anime with.