It's not in Canada, but I got addicted to QVC (the shopping channel in the U.S.) when I lived in California for 10 years. Now that I live back in ON, I still order from them. I got a great Travelon bag from them for our Disney trip a few years ago and still use it a lot. They also have travel bags and sandals. You pay in U.S. dollars (not a problem right now though) and you pay a little more for shipping, but to me it is worth it. The total you see at checkout is the complete total including customs and duty, so there are no surprises or charges upon delivery. They ship from a depot in Niagara Falls and your returns also go there. I probably order once every couple of months and I never have a problem. I love that their things are unique and really great quality. Go to qvc.com
Did you look at the Canadian shopping channel? theshoppingchannel.com