We spent 5 days in Bogota & Villa de Leyva this month, and had some excellent meals. Highlight was Leo Cocina y Cava in Bogota - Colombian fusion by chef Leonor Espinosa. An excellent meal - quality of food was outstanding, and quality of service and atmosphere not far behind. One of the best meals I have ever had. Had very good meals at Club Colombia (traditional Colombian) and Astrid y Garcon (Peruvian), and decent meals at Harrys and Harrys Bakery.
Villa de Leyva is a wonderful colonial town, about 3 hours from Bogota. It obviously draws weekenders from Bogota, because dining options were very limited on a Monday night. We heard excellent reviews of a French restaurant (forget name), but it is only open on weekends like many others. Most restaurants are in (almost) hidden courtyards, close to the main square. Casa Quintero, just off one of the corners of the main square, has approximately 15 small restaurants. One of the few that was open turned out to be excellent - Tierra Buena. Fresh, traditional Colombian cooking - hearty tomato based soup, bean dish and good seafood.