The naval hero, John Paul Jones was on a diplomatic mission to Russia, and got booted out for having sex with a 12 year old milk delivery girl.  "Jones, however, admitted to prosecutors that he had "often frolicked" with the girl "for a small cash payment,".
Thomas Jefferson was a slave owner, and probably had sex with an under-age slave girl.  "Questions remain about the nature of the relationship that existed between Thomas Jefferson and Sally Hemings; whether she had a child at Monticello shortly after they returned from France in 1789;".