The Apple is a nice one to start with. Mostly naked Hercules and Iolaus, Iolaus reluctantly defending his virture from Theta, etc.

Oh, and whenever you get around to screencaps, I'm also on the look out for slightly longer shots, where you can see both Hercules and Iolaus head to toe, if that makes sense. There might be some good ones at the beginning of The Enforcer, when they're walking up the hill right before the bad guys attack, but I don't have any particular episode in mind.