I wear a size 5.5 or 6 shoe (36), but always wear 37 cycling shoes.
I learned this the hard way...