Anything comfortable, apart from shoes designed to have cleats fitted to them.
I mainly use shoes designed for flat pedals such as 5-10s or Nortwave equivalent, and trail runners: Innov8, Saloman. I did try SPD shoes but they have terrible grip as they're too stiff.