The best taco restaurants in Columbia are Cantina 76 and Real Mexico Restaurant Y Tienda, which offer both traditional and modern takes on the classic taco. Tacos Nayarit is a fabulous food truck serving up bold, authentic flavors from the Nayarit region of Mexico.