What to Try: There are several locations around the city, although the best is the one in the big Bancolombia bank. They can also assist with currency exchanges.
Pro Tips: Bancolombia is the largest bank network in Colombia and offers pretty good exchange rates.