Cali's air-conditioned bus network, the MIO, will remind many of Bogotá's TransMilenio. The main route runs from north of the bus terminal along the river, through the center and down the entire length of Av Quinta (Av 5). Other routes spread out across the city. You need a MIO card (purchased at the main stations) to use the public-transit system and it's only useful if you're staying around the Granada neighborhood and visiting central sights.
Taxis are plentiful and fairly cheap in Cali. The minimum fare is COP$5000 and there is a COP$1100 surcharge at night. It's best to use an app such as Uber, Easy Taxi or Tappsi for safety reasons.