Obligatory mention of that iconic low-angle shot of The Mother floating gracefully across the plains. One of the best of all time.
When I saw it the first time, I was so awestruck by the breathtaking cinematography and the incredible music, but even more so by the vision of it all. I had simply never seen anything like it.
I saw it another 4 times before it left theaters.
Never tried Tree of Life or any of his more recent stuff.
Got any recommendations in the first 2-3 of his you’d suggest?
Badlands is his first movie and is very approachable.
The New World is also very approachable but can be long for some people. Personally, it's one of my all time favorite movies.and worth every minute.
Then you have The Thin Red Line and The New World, which to me feel like a transitional period between the more conventional films and The Tree of Life, which is the first film that is characterized through and through by Malick's extremely divisive style. I personally love The Thin Red Line, but I can see why it's not for everyone. (I would skip The New World.) All later films have a very recognizable style, for which I think The Tree of Life is the best starting point.
Long story short: I'd start with Badlands, then watch The Thin Red Line, then The Tree of Life. If you like the last one, watch any of his later films.