I can't comment on BB, but if Barranquilla is your destination then I would (along with a few others, I'm sure) recommend latin-wife.com. A few of us have used Jamie's service more than once. He is a little on the higher end of the expense scale, but you will get what you paid for and wouldn't be short-changed.
I've been to Barranquilla about 6 times and my wife and I are going back at the end of this month. I think you'll have a good time, as far as the city is concerned. If your going down soon, you might want to go for Carnival, I think it's Feb. 17,18,19 and 20th. Just don't wait until the last minute to buy your tickets if you go.