I recommend Speedplays. They are the easiest pedal to enter and exit from. They have a big cleat but with the coffee shop shoe covers, it's no sweat walkin. I would say go with road specific shoes. They are lighter so you won't sweat a lot and very breathable.