If you want a brief over view of his philosophical evolution I would say watch these three in this order. Seven samurai, red beard, and finally ran.
Also, if you want some great artsy action I would recommend Melville. In particular army of shadows.
Days of heaven is a great one too.
Not sure if it’s on streaming but terry gilliam’s trilogy of time bandits, Brazil, and adventures of baron munchausen is great.