Photo: Cairns, Great Barrier ReefQueensland is unique amongst the Australian states in that it has a number of genuine coastal capitals. This sense of individuality has made cities like Cairns, Townsville, Rockhampton, Mackay, Bundaberg and Maryborough independent centres which do not rely on Brisbane. Great Barrier Reef Towns.