Hola:
Si os gusta la carne os recomiendo "El Carnicero",esta en Cancelada,a unos 10 Km de Estepona dirección Malaga,el local esta muy bien y la terraza es muy bonita.
El restaurant Playa Bella ,tiene buena comida y buen precio,ademas el local esta bien decorado,es uno de mis preferidos
En el puerto deportivo teneis "el Cazador"cocina muy elaborada y buenisima(en pescados),la cazuela de marisco y pescado y el lenguado relleno de langostinos son una pasada.
La Menhora,cocina de diseño,muy cerca de vuestro hotel.
Si quereis pescado muy bueno y a buen precio "la Escollera" en la misma playa al lado del puerto pesquero,ir con tiempo,siempre esta lleno.
Saludos