I can vouch for The Perfume Outlet at Dixie mall. My dad's friend actually owns it, very nice guy who's given us great deals before. I remember when I purchased Le Male from him back in grade 10, he tried to get me to buy Cuba instead because he wanted me to save money haha but he gave me a decent deal on the Le Male 125mL tester and I got Cuba from him as well because it was dirt cheap and a nice back-up to use for school and lesser occasions. They have a decent selection and you can find some nice discontinued gems there. You can bargain with the owner a bit too, he's a nice guy.
Another one I've heard of is "The Greek Godfather". The operation sounds a little sketchy, the dude basically drives his perfume truck around the GTA and they also operate a warehouse in East York. Apparently he's a bit of a prick and if you want something you better know before you go into his truck cause he gets impatient and angry if you're standing around looking for perfumes. But people have said his prices are unbeatable, and he has some discontinued fragrances that pique my interest.
His website is
www.ggf.ca, if anyone has had any experience with this guy please let me know, I want to check it out someday.