Doesn't matter too much as to whether you go road style or MTB but two things you should bear in mind. Get shoes that can take the cleats for the pedals you will be buying and make certain the shoes fit and are comfortable.
I Use SPD's and as such have MTB shoes and shoes that have laces----I don't like the type that just have straps or Velcroe to close the shoe. But laces also cause problems in that they can catch on the pedals- on tree roots and come undone. I now have shoes that have laces but also have a flap(That is closed with velcroe) to cover the laces so the don't get snagged.
__________________
How long was I in the army? Five foot seven.
Spike Milligan