The Venice Canals are a popular spot for it. Scroll down the page here: for info about paddle boarding on the canals.
Youtube video of girls paddleboarding the canals.
It seems like Marina Del Rey has better locations for paddle boarding, so there are more rental options there.
