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.

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.

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