A churrasquería in the Equipetrol end of town, and the standard recommendation when somebody wants Bolivian beef done properly. Cuts come off the grill by weight; the parrillada for two is more than two people need.
Santa Cruz department is cattle country and the beef is local, which is the whole argument for eating it here rather than anywhere else in Bolivia.