To me, Francoise Hardy embodies the notion of "effortlessly cool" style.
And her music is awesome too. If you're looking for an introduction, Vol. 1 (1962-1968) is a pretty good starting point. I have a particular soft spot for the track "voila" at the moment - such a beautiful melody - the chorus gives me goosebumps.