I really liked Magi. It took a while for me to 'get into it', but when an arc(eg. Magnostadt and Balbadd) gets going, it's really good.
I also like the constant discussion on what it takes to be a 'King's Vessel', and also discusses things such as discrimination and slavery, and the...