I loved my stay at Enky's. The place is exactly what you need and the breakfast on the terrace overlooking the sea is great. The location is about 30 mins walk from the city centre - but it's a lovely walk along the beach. Some of Malaga's best local restaurants close by too.

Enky is a lovely host and very welcoming. She speaks good English but was keen to help me with my awful Spanish!