don't know of any barber shops the females do the haircuts, there is Mavie(10 euro} or the one i use 90 metres past mavi {9 euo). they are both located on the same road as the azul restaurant near where the noddy tram stops to take you in direction of the beach.
They both are recomended but an appointment is needed.