I've had good results with solid or semi-solid deck stains. The semi-solid seems to penetrate better, but the solid will hide more defects. It might be my imagination (I don't think it is, but maybe), but I also seem to see better overall results with oil based stains instead of latex. Oil...