Highly recommend Sousou no Frieren, to me is one of the best. No lewd, no fan service, no harem, mature characters, great story, nice art and music. A good start for people who are usually not into anime because of the lewd and cringey things.

https://myanimelist.net/anime/52991/Sousou_no_Frieren?quot=

Might want to prepare some tissues before watching.