Yea, I've been looking for a good leather band as well, the black one with white stitching that came with mine is not exactly want I like, and I didn't like the metal one.

The band is a 20mm band with notches cut in the top to bring it down to 18mm which is what the watch takes. so an 18mm band will fit fine on it, but I would prefer a 20mm/18mm.

I have been looking for a Horween stone leather band similar to the one on my Moto360, or at least for Huawei to release their other bands for sale.

Was also considering posting on /r/LeatherClassifieds to see if anyone there makes watch bands.

You could go with the seller this redditor went with /r/hwatch/comments/3ylo1t/my_18mm_leather_band_came_today/

The Amazon seller does ship to Canada, and the band doesn't look half bad http://www.amazon.com/Horween-Vintage-Calfskin-Matching-Hand-Stitch/dp/B00I4EX4SE