She was the kind of woman people noticed before they even realized they were looking.