Victoria, BC offers a dog-friendly paradise with scenic hikes at Mount Douglas and Sooke Hills, water-side play at Langford Lake and Elk Lake, and pet-welcoming breweries and eateries.