Barbacoa offers authentic Colombian cuisine near the main park. Expect a popular spot, especially on weekends.