Between the mountains and the ocean, we met on a dive boat above the Great Barrier Reef — the world’s largest living wonder