(1) Coral Sea Explanation: The Great Barrier Reef is in the Coral Sea, on Australia's north-eastern coast. It stretches more than 2,300 km along the state of Queensland's coastline, beginning at the tip of Cape York Peninsula in the north and extending down to Bundaberg in the south. The Great Barrier Reef is ideal for Cairns Scuba Diving.