His strength is legendary, but when it comes to matters of love, he's... well, impotent. (Hercules is also without benefit of modern pharmacology.) He does, however, have the goddess Venus at his disposal, and she's anxious to help him with his love life.
NPR: Heroic Obsession: Cavalli's 'Hercules In Love'