Juan at the Palm Hotel which is next door to the Hard Rock Cafe, ring 04 3994646 - but make sure you tell them you are male as he has two salons, one for the ladies and one for the men, excellent hairdresser he is.