Я бы ориентировалась прежде всего на бренды, например, сложно ошибиться с качеством, покупая обувь Ecco. А еще мне нравится интернет-магазин вайлдберрис, из-за быстрой и бесплатной доставки и большого выбора. У меня многие знакомые берут там и одежду и обувь, я брала только ребенку босоножки.
Если по России смотреть, то это SuperStep , покупаю там уже несколько лет на очень хороших скидках, с очень дешевой доставкой. Еще StreetBeat, там широкий выбор проверенных брендов, плюс оригинальность.