Cairns - Queensland
Famous for the Great Barrier Reef, Cairns also faces issues related to petty crime, theft, and vandalism, especially during the night hours. Some outlying areas are considered to be best avoided by less experienced tourists.