False Creek
Easy crusing on the waters surrounding Vancouver. Jump in a kayak or canoe and take off. Good places to launch are either Jericho Beach or Granville Island.
Rentals are available at both locations. Ecomarine has locations at both. If you're committed to paddling, try joining a club like False Creek Racing Canoe Club, and Jericho Outrigger Canoe Club to get regular access to their boats.