I was in Nerja a week or so ago and saw That Band at Cochrane's and then took in another at the Temple Bar and finished up catching the last few numbers of a set by a really laid back band in a teteria.
Would have stayed in the Temple Bar a little longer but on the two occasions we have looked in there to hear some live music there have been a few idiots in there who looked like at the least they would knock a few glasses off the tables.
We live in Estepona and are starved of this type of entertainment there so maybe you could consider coming along our end of the coast in future for a "holiday"? It's better in Fuengirola with a couple of regular live bands playing but would be a long drive home and we all like a drink.
mainly an originals band who play a few covers. very popular in the southwest. their second album NEVERLAND has just come out and is available on itunes