We show that suitable photonic metamaterial structures can support lossless surface waves of the form envisaged by Dyakonov. The idea we put forward is based on the birefringent properties of photonic crystals in the long-wavelength limit, and uses the metamaterial anisotropy of the structures to meet the resonance conditions at which Dyakonov surface waves exist. Implementation of this concept can lead to the first experimental observation of Dyakonov waves, and might open the door to the realization of widely tunable sensing devices based on the unique properties of such waves.