as far as the pedals yes plastic, shoes there are many good ones and velcro actually helps you have more power in the pedal stroke due to fitting your foot better.I have some with velcro/ratchet strap to fit even more(shimano). check out Nashbar.com or Performance Bikes for a big selection of whats out there, then decide what you want and check out your local bike shop to get some that fit, as far as where to put your stuff 2: words hydration pack, again many online and to get a close up look go to your LBS. Target even sells them if you want major cheap. I just use hooks or mostly leave miy bike locked up in my truck