I had cantilever brakes and they wouldn't stop my bike. Had to put my feet down a few times to stop before an intersection. Not a nice feeling, and it was bad for my booties, too.
I switched to Alhonga deep-drop brakes. No stopping problems since, even fully-loaded.
Alhonga Deep Drops
I have heard disc brakes are great, but I don't have them.