Eu acho que animes que não focam muito nos cliches de animes, sem muito foco na cultura oriental, assim poderia ter uma maior identificação com um público que não está acostumado a consumir animes. Acho que Megalo Box, FMA: Brotherhood, Viland Saga, Cyberpunk: Edgerunners, Qualquer filme da Ghibli, 91 Days, etc. Qualquer um que tenha menos animizices, ou seja, comportamentos e falas muito tipicas de animes, acho que esses que indiquei são bons como porta de entrada, mas depende do perfil da pessoa então é bom sondar pra saber do que gosta primeiro e recomendar algo nessa linha.

Avatar e A Lenda de Korra são considerados animes? Se sim, eles, com certeza

Darker than black (anime um tanto esquecido, mas sempre vou ter um lugar especial no coração pro batman oriental)

Tengen toppa gurren-laggan

Psycho pass

Konosuba

Grand Blue

Helck (vai começar por agora, então talvez não seja uma boa adaptação, mas se seguir o manga, super indico)

Monster, agora na Netflix. É um thriller e recomendação pela qualidade e estilo. É longo mais mto bom. Outro na linha, mas mais um slice of life, tem Space Brothers (infelizmente, não concluído, mas compensa).

Indo para animes mais tradicionais: Chihayafuru (sobre um jogo de cartas bem diferente), Mushishi (fantasia) e Showa Genroku (drama, sobre uma arte de contação de história japonesa).

Para a animes mais conhecidos, haikyuu (volley), kaguyasama (romance), 3-gatsu no lion (shoji) e cowboy bebop (scifi).

Full metal alchemist brotherhood.

Esse é um suco de anime. Tem todas as baboseiras de anime, nariz sangrando, chibi, momento bonitinho e fofinho e, ao mesmo tempo, tem um setting muito bem elaborado, uma base narrativa com bom desenvolvimento de personagens e história, com um desfecho sensacional.

Não é nem tão curto nem tão longo, mostra que desenho não é só pra criança é pode abordar discussões muito maiores, sobre corpo, filosofia e Deus.