In Malaga province it was pretty easy going except for Malaga City. I've heard places like Estapona and Nerja are well catered for and they are both smaller towns, so I am expecting to hear good things from you :-)