recessed vs non-recessed cleat on clipless pedal shoes

I am buying a new road bike after 15 years of riding my Schwinn La
Tour. I am probably getting a Cannondale R600 or maybe a Trek 1500. I
am also going to switch from sneaker in a pedal cage to clipless
pedals. Should I get the typical road shoe that has the cleat that
sticks out and makes it difficult to walk, or should I get the
recessed cleat shoe (typically thought of for mountain biking. I will
be biking about three days a week, 10 to 25 miles each time.