Do yourself a favor and rent an electric scooter from Dyad - it will make your experience of Montreal so much more fun. I had never ridden a scooter before, and now I am even thinking of buying one. It is clean, fast (35km/h), very cool (the locals kept asking me where I had gotten mine), and puts all of Montreal and surrounding area in your hands. Riding bycicles is nice, but this battery-powered little beast takes you to another level.
On top of that, the owners of the store are really nice and flexible - you can tell they love what they do. And they even provide scooter tours of the city. I will probably take one the next time I visit.