If you need a break while wandering downtown, stop in at the Victory Café, in the Galería Pasco Viejo at Junín and 21 de Mayo (tel. 0103/3322-935). There's a great big terrace on the second floor where locals gather for coffee, drinks, and light meals. It's the most happening place near the main plaza; it's open Monday through Saturday from 9am to 2am.
For truly authentic Bolivian cuisine, definitely visit Casa del Camba, Av. Cristóbal de Mendoza 539 (tel. 0103/427-864), which boasts nightly entertainment by local singers and dancers, in addition to a beautiful alfresco dining area. It's open daily from noon to 4pm and 6pm to 2am. If you like steak, don't miss Parrilla Don Miguel, Av. Viedma 586 (tel. 0103/3321-823), which is the best place in town for anything grilled. It's open daily 11:30am to 3pm and 6:30pm to 1am.