In mid-December, footwear brand Native Shoes will open the doors to its first-ever retail location, in Gastown.