As a newbie you wont want a pedal with a lot of float because you're just learning how to get in and out and you wont want to crank your leg way out unless like mentioned before and you have knee problems. 34.35,36 is your shoe size, but that seems awful small to be in centimeters since i wear a 54 1/2, just send an e-mail and ask
Pedals are something that you dont want to skimp money on. The better sets are definately worth the extra cash since they work better, and they're lighter.
The best pedals going right now are the Shimano 959's, Crank Brothers Eggbeaters(i have a pair) and any of the TIME ATACs. all of the TIME ATAcs designed the same the differance is just weight in variation to the price