Aphrodisiacs are nothing if not mysterious. Legend tells us that certain foods and herbs increase sexual desire -- the word takes its name from Aphrodite, the Greek goddess of sensuality -- but science says it's never been formally proven.