Finding a Good Woman is Hard to Find, But It can be Not As Hard As It Appears