Online-Shops gibt es doch verdammt viele, zu jedem wird schon jemand Gutes berichten können, jemand anderes aber auch weniger Gutes.
Zu Beginn bzw. beim Wiedereinstieg würde ich doch aber eher auf den "Händler vor Ort" bauen. Gerade zum Thema Schuhe, da ist (an)probieren vor Ort allemal besser als per Klick zu shoppen (bis man dann seine Marken und Größen kennt).
Hast du hier schon mal reingeschaut?