I'd pick the shoes first and then get the pedal for the cleat type of those shoes. Good pedals can be inexpensive if you aren't picky. Shoes have to fit and you need to be picky about that.