If you are really new to riding bikes, it might be better if you skip the fancy shoes and buy platform pedals (somtimes called BMX pedals). These are plastic and have studs on each side to prevent slipping. You don't actually clip into them so there's less chance of falling off the bike when you stop, because your shoe is still stuck to the pedal.
http://mountainbike.about.com/od/buy...ike_Pedals.htm