Thanks for all the feedback. I will check my LBS and assuming they carry them, will work with them and decide on one of the SPD pedals and look at shoes as well.
Shoes are one thing I never buy online as fit varies so much from one brand to another and even from one style to another.
Being in a small town, I have one small bike shop with limited stock, but I do want to support them as much as possible.