I like the word "pervert". It's a nice all-around word which can mean 'dirty old man', 'child molester', or 'alternative lifestyler'
Sexual Deviant has a nice ring to it! Or Jailhole Pirate!