I would highly recommend Kirsty at Hair Gallery on Sheridan.
Prices are very reasonable and I'm always happy with her service. Also, she is very good at waxing/tinting eyebrows!

I've been really impressed with Bonza Auto as I've used them a few times now. Their prices are reasonable and I can't fault their customer service. As a female driver, I've been ripped off by a few Cairns mechanics in the past, but I would happily recommend this one.