McKechnie Park is a large forested area with off-leash dog trails and tennis courts, of all things. Nestled in the middle of the park is a water reservoir which hosts two very nice tennis courts on top. There are several access points to the park but your best bet to find parking is on the north side, on Mathers Avenue, where there is some street parking.
West Vancouver has approved this park for commercial dog walking.