In my opinion the best place to go is the 3rd floor of the 3rd building of the shopping mall “Buena Vista.” That is, you go to building #3 of the shopping mall called Buena Vista. Ask for “Buena Vista Tres”, and you’ll get there. Why here? Well, I think it is the best starting point because you get so many choices in one location, and they are genuine restaurants here, not just a food court.
Try out “Cucayo” as it is Representative of Local Barranquilla Cuisine
I took my girlfriend here, or rather, she took me (as she was on the one who chose it, though I still paid). It is a tid bit on the pricey side, however. I spent a good $35-40 USD for the two of us. I’ll admit, though, that we did order appetizers as well. And we ordered fresh squeezed juices. So, count on $30 bucks if you keep things limited. The quality of my roasted back-ribs were outstanding, and the various side dishes were spot on as well.