Check references.
Don't just ask potential tenants for references and then be satisfied that they bothered to fill in some names and contact information. Be sure to follow up with each and every person listed by the tenant, and trust your instincts with the information you're provided.