Quarry Park is a large municipal park located on Bowen Island in British Columba. According to the Bowen Island Municipality website, dogs are permitted off-leash in all municipal parks. Off-leash trails wind through the forest, around a small lake, past a winter waterfall to the stone garden.
Bowen Island Conservancy has a great write-up and map of the area.