I also ride with mtb shoes. I only started riding last summer and I wanted affordability and ease in walking when I commute with my bike. The LBS set me up with my shoes (a pair of Specialized, black with pink stitching, no clue of the name). The thing I recommend is to hit your LBS(s) in the coming weeks because they are going to be interested in moving out last year's stock (ie. SALES!) and it gives you an opp. to try some things on.

I also found it extremely helpful to have done a Fit Kit when I got my new bike (ie. you ride on trainer, on your bike with your shoes and pedals, and your are measured and fit to your bike and clips) As a new rider, I appreciated the chance to have a professional set me up right on seat height, cleat adjustment, reach to the handlebars and shifts/brakes. Well worth the expense. I may even go back this spring to reassess (the LBS has my measurements on file.) I'm sure many others on this website have more expertise in explaining Fit Kits than me.

Good luck!
S