El Rinconcito de la Muralla offers Colombian cuisine and a terrace with views.