Psycho Pass (la primera temporada sobre todo)
Ninja Scroll (la película)
The Promised Neverland (sólo la primera temporada, luego puedes dejar de verla)
Full Metal Alchemist: Brotherhood (para mí sigue siendo el mejor anime que se ha hecho en su conjunto)
Dororo (el de 2019)
Sword of the Stranger (es una película animada cojonudamente por Bones e increíblemente buena en general)
Black Lagoon
Shingeki no Kyojin
Ghost in the Shell: Stand Alone Complex
Hunter x Hunter
JoJo (cualquiera, son obras maestras)
One Punch Man (la temporada 1)
Chainsaw Man (la única temporada que hay)
JuJutsu Kaisen (igual que el de arriba y con una animación bestial)
Kimetsu no Yaiba (ídem, y con una animación de otro mundo)
Kenshin
Death Note aunque prefiero el manga
Monster prefiero el manga, pero el anime dicen que está bien, yo no lo he visto
Yo creo que en general para verlas en pareja y por vuestra edad presumiblemente, lo que más os va a encajar es Shingeki no Kyojin. Es cruda, tiene personajes lo suficientemente interesantes y un planteamiento también interesante que puede enganchar a todo el mundo. Además, es "anime moderno". Obras como Kenshin tienes que entenderlas dentro de su contexto y de lo que significaron en la época, puedo entender que se hagan más difíciles de digerir a día de hoy por alguien que quiera sentarse a ver algo tipo "juego de tronos" versión anime.
No te recomiendo cosas como Code Geass porque el tema mechas no es para todo el mundo, y otras me las reservo porque el manga es infinitamente superior.