These are headquartered in Medellin, but maybe you can find them in Bogota. Both my girlfriend and I bought boots from here:
I have a briefcase and a belt from here:
I know of a company that makes bespoke dance shoes in Medellin, mostly for tango.... FWIW
I hope others chime in!
Good luck and have fun! Try the ajiaco soup.