The sexiest Almodovar film is " Law of Desire" the kinkiest is probably "Matador".
I finally saw Matador on DVD. While it opens in a rather unsavory way (a man is masturbating while watching horror movie scenes of women being violently mutilated and killed), it ends in a satisfying way. Diego is a former matador who still yearns to kill. Maria is a lawyer, secretly obsessed with Diego and equally turned on by killing. With bits of Almodovar-esque humour thrown in, the two eventually meet when Maria defends Antonio Banderas, who plays a disturbed and psychic matador student of Diego's, who has confessed to a string of murders.
I was reminded a bit of David Cronenberg's Crash (about people who are sexually aroused by car crashes) and Lynne Stopkewich's Kissed (about a woman obsessed with death to the point of necrophilia). All are about rather unpalatable (and deadly) sexual fetishes, but are well handled in their respective films.
I'm going to try to watch Law of Desire next.

