Pédalo is the word for those pedal propelled boats you can rent in touristy spots, like with the kids slide at the back. The rest of what you said about pédale is all correct.