I really enjoyed reading Fernando de Rojas' "La Celestina," which is essentially a play about a man named Calisto who hires a former prostitute (who is the woman to see if you need a love potion, re-virgination, or other assorted trickeries) to help him capture the heart (and nether regions) of Melibea. It all ends very tragically for everyone.

While the prose wasn't the easiest to read (given it's translated from Spanish and written in the late 1400's,) the story was really fun. It certainly deserves its reputation as a classic.