Further to foreign inspiration, I saw a cool bag which could sell well to tourists in any urban market. Maybe they’re already in Canada, but I’ve never seen them.
It’s your basic cheap-and-cheerful, unisex black satchel bag. However, there’s a city map printed on the vinyl flap that covers the opening. There’s no branding, or cheesy writing that says “VIENNA” in Comic Sans. Just a straightforward map of the city centre.
It’s not only a cool aesthetic, but it’s downright practical. You’ve always got a map with you, and it never tears or gets soiled in the rain.
Plus, when you return home, you’ve got a non-tacky, practical souvenir on your shoulder that’s liable to start a few conversations.
DarrenBarefoot.com 
Sounds like a pretty good bag. Your friends will probably be hitting you up for one as an xmas gift when you come back to Canada! Better stock up….