6 months. If you want to seriously date them. Anything less and things can get messy. You need to figure out what you feel and assess their character. If a man wants to really be with you, 6 months for sexy time should not be an issue, and if it is, ditch him. That's how you sort out the trash from the ones to keep.