If you are in Calgary you need to rent from the University of Calgary outdoors program. I've rented canoes, kayaks, stand up paddle boards, etc. They have everything you need, low price, and they don't rent junk. Good quality equipment. You can also rent tents, stoves, just about anything for outdoor adventure.
http://www.ucalgary.ca/outdoorcentre/rental
Heck, you could also take a canoeing course from them in preparation. I took white water kayaking with them. Outdoor first aid, etc. It's a great resource.