First establish a budget that you are willing to spend. Establish a range so you don't limit yourself too much.
After that, it is simply trying on all the shoes you can in that price range until you find the one that fits you best. After that, buy it.
Then you need some pedals. Repeat the same process for pedals.