We stumble upon "Love of Lesbian" band...
Yes, the name sounds strikingly odd considering that the band members are not lesbians, or let alone, women.
They sound like the Spanish equivalent of the Red Hot Chili Peppers.
Here's a clip from the first night we heard them. Midnight beach parties in Spain are quite fun.