Self-avoiding random surfaces on a cubic lattice are studied by extensive Monte Carlo sampling. The surfaces have empty boundary and the topology of a 2-sphere. An oct-tree data-structure allows good statistics to be obtained for surfaces whose plaquette number is up to an order of magnitude greater than in previous investigations. The new simulation strategy is explained in detail and compared with previous ones. The critical plaquette fugacity, mu-1, and the entropic exponent, theta, are determined by maximum likelihood methods and by logarithmic plots of the average surface area versus fugacity. The latter approach, which produces results having much better convergence by taking advantage of the scaling...