Don't believe for a minute that individuals don't notice shoes.
Many individuals will look at your feet before your face. After that, they must go back to society and live a commoner's life. You do have to think about the style and the general look, though.