Für Schuhe gehst du wohl am besten in einen Laden, richtig Old-school mässig
Aber auch hier gilt: Es gibt spezielle für Rennvelos, mit welchen man allerdings einfachso fast nicht laufen kann und welche ziemlich "schnell" (und somit seltsam) aussehen, dann solche für Mountainbikes, bei welchen die Platten weniger weit in den Boden eingelassen sind und mit welchen man auch noch halbwegs normal rumlaufen kann, inklusive Bike durch den Schlamm schleppen.
Und dann eben noch ganz normale, bei welchen man z.T. sogar die Schuhplatten abdecken kann und die sich dann, abgesehen von der extrem steifen Sohle, fast nicht mehr von Normalen Schuhen unterscheiden lassen.
Bei Pedalen: Auswahl zwischen den Systemen (Du wirst wahrscheinlich SPD nehmen, ist am weitesten verbreitet und wohl auch am Sinnvollsten), dann Auswahl zwischen dem Typ (Bärentatze mit Klicker, Rennpedal, Strassenpedal/MTB-Pedal) und dann kommt da noch der Preis.