I have had second thoughts about recommending the restaurant Dossier in Santa Cruz. It is so great that I am truly afraid that if more people find out about it I won't be able to get in there for several days in a row. But my conscience got the best of me so here it is. Fixed price (Price fixe) meals created by Chef Franklin, a Beniano who studied and worked at a famous restaurant in Kobe, Japan for 15 years. So creative and delicious it is hard to believe you are in Bolivia.
The dishes keep coming one after another, all new every time you go. I won't bother explaining exactly what he does because, as he tells me each time I ask, "It will be a surprise". I cannot recommend the place enough. If you don't go and try it, that suits me just fine because I already have to reserve a day in advance to dine there.
Calle Velasco in el centro entre Ingavi y Ayacucho (Upstairs, small sign, you have to look closely!) Telephone: 334-1325 in Santa Cruz. If you go ask for Miriam the owner and tell her Trent and Rosario from Samaipata recommended you. She will probably make sure you get special attention. Reservations required!