In this paper we are interested in the microscopic modelling of a two-dimensional two-well problem that arises from the square-to-rectangular transformation in (two-dimensional) shape-memory materials. In this discrete set-up, we focus on the surface energy scaling regime and further analyse the Hamiltonian that was introduced by Kitavtsev et al. in 2015. It turns out that this class of Hamiltonians allows for a direct control of the discrete second-order gradients and for a one-sided comparison with a two-dimensional spin system. Using this and relying on the ideas of Conti and Schweizer, which were developed for a continuous analogue of the model under consideration, we derive a (first-order) continuum limit. This shows the emergence of surface energy in the form of a sharp-interface limiting model as well the explicit structure of the minimizers to the latter.