We investigated surface waves guided by the boundary of a semi-infinite layered metal-dielectric nanostructure cut normally to the layers and a semi-infinite dielectric material. Using the Floquet-Bloch formalism, we found that Dyakonov-like surface waves with hybrid polarization can propagate in dramatically enhanced angular range compared to conventional birefringent materials. Our numerical simulations for an Ag-GaAs stack in contact with glass show a low to moderate influence of losses.