Explorers discovered a'pristine' coral reef