“In 15th-century France, a person could be legally indicted for sodomy based on the sole evidence of having visited Florence, which was known as the "sodomy capital of Europe."”