El centro de Málaga ha cambiado tanto en los últimos 15-20 años que no lo conoce ni la madre que lo parió, está de dulce, casi que se parece a un parque temático hostelero/cultural.
Pero como cada vez salgo menos, salvo para visitas culturales o de compras, Yo te recomendaré un par de sitios para comer periféricos que conozco y no me disgustan:
El Asador de Iñaki (c/Héroe de Sostoa, 46). Mejor llamar para reservar. El sitio es muy pequeño. Hay autobuses y parada de metro próximas. Muy Bueno y barato para el producto que ofrecen.
La Picá De Los Compadres (Calle Pilar Lorengar 10 Málaga). Hay autobuses y parada de metro próximas. A veces no tan barato, pero Bueno si, y al laito de mi casa.
Sobre el alojamiento, no me pronunciaré mucho, ya que vivo aquí, pero hay bastantes hoteles de nueva construcción y que no tienen mala pinta.
De Rincón de la Victoria siento no poder recomendarte nada por mi desconocimiento, pese al estar a pocos km, salvo que tiene una playa kilométrica con Chiringuitos, preciosa, y que se montan unos pollos de aúpa para pasar en verano.
Sí que paso con relativa frecuencia más allá, por Torre del Mar, donde están El Negri y La Cueva pa comerse unas fritangas de escándalo por cuatro perras (ambos en Paseo Larios, Torre del Mar, Málaga)