自転車…こぎにくい

私も初心者なので、助言できることは限られているのですが、サドルはたいていの方が低くセットしすぎているようですね。
漕ぐことだけを考えるなら、最も踏み込んだ状態でヒザがほんの少しだけ曲がっている状態が好ましいようです。当然ながら、その状態でサドルに腰掛けると足はつきません。
街乗りでは足をつく機会が多いため、その状態から少し下げることが多いようです。下げれば下げるほど、好ましいライディングポジションからは外れていきますから、足つき性との兼ね合いで良いポジションを探してください。

また、サドルは高さだけに目がいきがちですが、前後方向にもセッティングできますので、漕ぎやすいポジションを探してみてください。

シューズは自転車用とはいかないでしょうが、できるだけソールの硬い物を履くとロスが少なくなり、疲れにくくなります。