From humpback whales to cuttlefish, sharks and seals, Australia’s east coast will leave divers spellbound and wanting more.