In my formative years (1997ish) there was nothing to do but watch French films late at night on BBC2.

Two that stick in my mind are Noce Blanche (Vanessa Paradis and an old man - OK if you can overlook this aspect) and Love in the Strangest Way (Elles n'oublient jamais), a film not listed on this site), both of which were quite erotic to a sex-crazed teenager.

And of course Jenny Agutter in Walkabout - probably the most beautiful nude scenes in all cinema, due in no small part to Nic Roeg's brilliant eye, one of the great cinematographers.

I often find the sexiest films are those which avoid nudity - Polanski's Knife in the Water etc.