I don't know which shoes your LBS has but you will want to try the shoes on instead of ordering them. I use Shimano shoes and love them. If your LBS doesn't have the pedals on hand they can be had for cheap online at places like nasbar free shipping right now http://www.nashbar.com/bikes/Product...58_-1___202531 use code "57431" at checkout.

eBay also has them pretty cheap. Other options are Speedplay...probably light action if you are a noob
Other pedals to consider that are in your price range are Look Keo, Time Iclic..there are options.