ダウンタウンに限らないのであれば、Garden Works かな。
バンクーバーエリアには3件あるけど、私はここがお気に入り。
https://www.gardenworks.ca/hours-locations/gardenworks-at-mandeville/
マリンドライブ沿いにナーサリーがあるので、ついでにそちらも見てみるのも良いかも。
上の方の言われている Art Knapps はバンクーバーを離れればいくつかあったと思いますが、私はサレーのここが好きです。
http://www.artknappsurrey.com/
普通のガーデニング用品もありますが、ギフトショップみたいな、マーケットプレイスみたいな、見ててちょっと楽し気なアクセサリー類がたくさん置いてあります。ミニ機関車とかあるので子供を連れていくと喜ぶかも。ウェブサイトから店の様子がビデオで見れます。
あと、別にオシャレ系じゃなくて、単にプランターや肥料でよければ、Home Depot のガーデニングセクションがダウンタウンから近いと思います(ちなみにCanadian Tire にもガーデニングセクションありますよ)