Hola amigo, in the old town, not far from the Cathedral and Castillo, is the 'Bodega Bar El Pimpi'.
Great tapas bar and restaurant, originally owned and frequented by Antonio Banderas. Well worth a visit, as are many of the bars in that area of Malaga which is a fantastic and vibrant Spanish...