Hi G&G, as an ex-Cairnsite too, I would try Lake Placid, Brinsmead, Kamerunga, Redlynch, Smithfield and the non-aircraft noise affected beach suburbs (mainly Trinity, Clifton, Palm Cove, Kewarra). Some of the old houses in Gordonvale village (as opposed to the estates) pref the ones on the 1/2 acre blocks rather than the 300-500 sqm blocks may come out positive too.
I think the nothern beaches and western suburbs are generally more appealing to tennants - closer to city, beaches, non-beach swimming, uni.
I'd always stay away from the three Ms (Moroobool, Manunda, Manoora) due to much higher insurance costs and shorter term tennants. Maybe one day these placaes will become more atractive.
Depending on your income and tax situation and options, you should be able to find properties that are neautral and positive after tax. For positiove before tax properties I think you would need to go further afield such as to Mareeba, Atherton etc.
I believe you won't get as much capital growth, have higher maintenance costs (old queenslanders) and you will have slummier tennants generally, but that may be worth it for the + cashflow.