Julatten is a great idea if you can find a property within your price range. It has the best climate apparently. South Cairns would have more larger blocks, be closer to work areas but not the beach so much.
You say you want to be 1/2 hour from work, I would get the job first as finding work...