One of two big Starbucks-like chains in Bogotá (Oma is the other), Juan Valdez does as reliable a job with a tinto (black coffee), cappuccino or cafe americano as nearly anyone in town.
You'll find branches all over the city; the north has the most, including a boutique version in Zona G specializing in single-origin coffees.