I am not GP but I found Medellin had a really dangerous vibe and a hideous city center. Bogota felt much safer for me and the center is really beautiful with lots to see and do.
I know that Medellin is said to be popular with nomads but I honestly have no idea why.