What's the first thing you notice in a person of the opposite gender? October 12, 2015 Their teeth. I always pay attention to that first, on both genders