Where to start with this guy? Besides Breathless?
Should I just go in order?
Contempt is my very favorite, you may also find value in watching, in rough order:
Vivre Sa Vie
Pierrot Le Fou
2 or 3 Things I Know About Her
Tout Va Bien
I think you can skip Masculin Feminin and Weekend.