My first pair was returned for a half size smaller as well, now fits beautifully. I will not ever wear heels that make me walk funny and I lol when I see women who do. These are comfortable and walk perfect...I practically run back and forth at work and have been wearing these day after day. Im ashamed (but oh so happy) to admit when I found them on amazon in brown (I bought black a Lil cheaper elsewhere) I got them! I now have a shoe in two colors! If I was a smidge crazier I would buy that beautiful metallic color too!! Does anyone know if Kenneth cole shoes always run large like these do? I'd like to check out more!