Pedals are easy to swap out. 15mm open end wrench, and remember one side is reverse thread.
As mentioned, if you know your shoe size then on-line is o.k., but I would support your LBS if they have them in stock and they're cool people!
L8R
__________________
"Life is not a journey to the grave with the intention of arriving safely in a pretty and well preserved body, but rather to skid in broadside, thoroughly used up, totally worn out, and loudly proclaiming, "WOW, What a Ride!" - unknown
"Your Bike Sucks" - Sky Yaeger