A colleague recommended Ibiza Hair when I moved to Melbourne from London. I have been there 4 times now, for highlights and cut and am very impressed. They are excellent and honest, but not intimidating (which sometimes hairdressers can be). Also, they really aren't at all pushy with selling products. Well worth it and I wouldn't go anywhere else. A lucky find!

Approximate cost: $230