If you’re worried about walking in the shoes, get pedals with 2-hole cleats like spd or Crank Bros.
if you find you like riding clipless, you can maybe consider transitioning to 3-hole cleats later, but for a first clipless pedal, absolutely go with spd.
And go with a flip-sided pedal to start; one with a clip on one side and flat on the other.