Depending on how far you are prepaared to travel, there are some great live aboard trips out of Cairns Australia, with some fantastic Great Barrier Reef sites, and if you travel in August, the "Minke Whales" visit the reef, and they love to swim with the divers. The boats have safe anchorage inside the reef, and the night dives are some thing else