Frieren is a modern classic, with some of the best animation I've ever seen & deals with the themes of companionship and regret in a surprisingly mature way. It would be my recommendation for sure!