Bogota is probably one of the best cities for you if you are a street art fan like me. Obviously from the minute you get to Bogota, you will see it is a city that has incredible street art. Seeing the graffiti in Candelaria district was the highlight of my trip to Bogota as it's a great way of familiarising yourself with the Candelaria.
The whole area has a very bohemian feel and sure there is poverty but I didn't feel unsafe at any point. The old colonial buildings themselves are very beautiful with ornate wooden shutters and beams running along the ceilings. Plus the graffitis, making it even more special to me.