Check out this site for some toys, and many other products. They also have awesome food that is chalk full of very good vitamins and nutrients, and has no fillers. Their prices are very reasonable. The best part is, you call and order what you need, and a rep. will deliver it right to your door. They are a Canadian company, and I'm very impressed with them.
Some items you might have to wait to be shipped to the rep. and may take a week or so, but food and other things are usually same day service. They don't charge delivery. Also, they have dog biscuits that are natural charcoal, and are good for tarter control. My dog loves them, and they are less than 1 calorie. They're about the same size as your normal dog biscuits. Check out their website. It shouldn't be hard to find a rep near you, since you are in Vancouver. :)
Bienvenue chez Multi Menu | Welcome to Multi Menu
Edit: One more thing. Petcetera has Marrow Bones. (not the treats you get in the bag, real marrow bones.) Some are filled with a jelly type beef, lamb, chicken, etc. substance, and some are just hollow. I've bought both types. It will keep my Niki busy for a long time trying to get the insides out. When I buy the hollow ones, I fill it with a product called Rollover, although I'm sure there are other brands. It comes in a hamburger type chub. I just fill it with that. It isn't messy at all.
A ball thrower might be another good toy for outside at the park, or even in your yard if it's big enough. Just don't let her alone with tennis balls, until you know she won't chew them. Niki is Lab/Eskie. She has never been a chewer, so I don't have to worry about her, but they all have their different personalities.
There are a few indoor games I play indoors with Niki also. I live in Alberta, and lastnite the temp got down to -42 (aren't you glad you're in Van? Lol) so sometimes we have no choice but to play inside. I play what I call treasure hunt with her. I take tiny little treats---usually teeny balls of cheese, and I hide them in several places. Labs love to hunt for things, so this will keep Niki busy for a long time.
Another game is getting a little laser light, and point it on walls, or on the floor. (never at the dogs face of course) and this also should keep your dog busy for awhile. I've also made a game out of teaching her to put her toys away. I taught her by hiding a treat in the toybox, and dropping her toy in, to show her that is how she gets her treat. Another is hide and seek. Go somewhere and hide of course, and make her look for you. I've got other games if you want to know more.
Niki absolutely loves her rubber squeaky toys, but as I said she's not a chewer. As Labman said, keep an eye on her to make sure she is chewing them to bits.