Definitely give The Tree of Life another go, and watch Malick's older films too - they are wonderful. Avoid all of his most recent films unless you're feeling very, very meditative (I slept extremely peacefully through the last third of Knight of Cups, I will say).
Days of Heaven, Badlands?
Yes - both are stunning. He directed nothing further for two decades until The Thin Red Line, which was quite a remarkable way to return!
Give it a shot, at least! A lot of people feel about it the same way I feel about 2001, though, so it may just not be your thing. I think if you can be immersed in the visuals and empathize with the characters then you're good; otherwise, it probably won't do anything for you.
I left the movie in the middle. I thought it so bad, but fascinatingly bad. Well at home I found out it was directed by same director as The Thin Red Line, one of my favorite movies. Since then I have been puzzled, I really should give Tree of Life another chance.