Abstract: We consider the stochastic evolution of a class of random surfaces naturally arising in combinatorial structures - dimer coverings of the honeycomb lattice - and in statistical mechanics - Ising interfaces and the Solid-On-Solid model. Under the assumption of planar boundary conditions, we establish mixing time behavior which agrees with the diffusive scaling prediction, with bounds...