Te comento lo poco que conozco y que me gustó.

En el puerto, muelle 1, restaurante Jose Carlos García. Cocina elaborada/moderna, me gustó mucho. El restaurante es espectacular. (Caro)

Por la zona de la calle Larios, Los Mellizos y La Reserva del Olivo. (Unos 40€ persona, algo menos incluso)

De tapas, Casa Lola.

Y uno de arroces, el cocinero es Alicantino, Bodega el Patio. (30/40€ persona).

De todas formas por aquí hay algún malagueño que me puede corregir.

Un saludo