 If you liked
Magi: Sinbad no Bouken
|
 ...then you might like
Nanatsu no Taizai
|
Both are shounen adventures where the main characters gather more companion as the story progresses. as well as improving powers and having quite a few interesting fights. Both has plots that are more than just plotless fighting. And both has a very rich cast of popular voice actors.