We had stumbled on the turtle while walking around Lady Elliot Island at sunset. Just us, a turtle, and the Coral Sea lapping on the sand.

In the moonlight we could see the turtle in the shadows and the sand as it was tossed out of the nest. We sat on the beach and watched the darkness. Soon, there was silence. Was she nesting? We didn't know for sure.

When a sea turtle is laying her eggs she will go into a trance-like state, somewhat oblivious to what's going on around her. It's at this point, the ranger told us, it is safe to approach and hopefully confirm the nesting.

A turtle will lay about 100 eggs per nest, but only one in 1000 baby turtles will reach adulthood. With the odds stacked so highly against the survival of her future hatchlings, we figured the last thing this nesting turtle needed was to be potentially discouraged by some curious humans. So we sat in the dark and listened.

We were still sitting in silence when the turtle started sweeping sand back over her nest. Then she started slowly heaving herself back down the beach. She got held up by low hanging branches from a tree blocking her path, but she found her way to the water's edge, letting the small waves seep under her body and slowly tug her back into the ocean.

Lady Elliot Island is a coral cay at the southern tip of the Great Barrier Reef, about 85 kilometres north-east of Bundaberg on Queensland's south-east coast. The island covers about 42 hectares; just enough space for the Lady Elliot Eco Resort, lighthouse and a small airstrip.

The turquoise waters surrounding Lady Elliot are protected, allowing marine and bird life to thrive. It's home to a pristine ecosystem that attracts manta rays, whales, turtles and thousands of birds.

We planned our trip to coincide with two spectacles: the turtle nesting and hatching seasons.

Green and loggerhead turtles nest on Lady Elliot Island between November and March. In a good season more than 100 nests are recorded on the island. In 2017-18 120 nests were confirmed, but in 2018-19 there were just 43.

The hatchlings emerge between February and April, meaning there is a small window when visitors to the island have the chance of perhaps witnessing both.

The clear, calm waters surrounding Lady Elliot make for excellent snorkeling and diving. While maybe one day I might be game enough to try the latter, on this trip I was content to enjoy the wonders of the Great Barrier Reef floating on the waves, not delving below.

There are designated snorkel trails, depending on your level: beginner, intermediate or advanced.

The lagoon, on the eastern side of the island, is a protected area that can only be explored at high tide. It's perfect for beginners but is so calm and beautiful that it's worth exploring even if you're also tackling the other trails. Only a few metres from some of the rooms, we walked down to the water's edge, sat on the crisp, white sand to pull on our flippers and mask and were quickly face down in a world of bright coral, tropical fish, starfish, sea cucumbers and turtles.

But most of our time in the water was spent on the western side of Lady Elliot. The snorkel trails are marked with buoys and run between Coral Gardens and the lighthouse. Further out you can see the matra rays, but even close to shore there can be plenty of turtles, fish and possibly a harmless reef shark or two.

After a day in the water, in the evenings we'd rest on the beach and use the last bit of light to walk around the island.

The next night it was, again, the noise that gave it away. This time a tinkling, like the sound of fingernails rapping on the side of a glass. We looked down and saw them: an army of little black hatchings shuffling down to the water. We stood out of the way as the turtles clambered through the sand, out of their nest and flipped and flapped their way down the beach.

The full moon shining over the water drew them to the ocean. It's a pilgrimage essential to their future.

Turtles use their internal compass to navigate the earth's magnetic fields. It's how they can find their way home after decades. But that compass and knowledge of 'home' will be guided by their first journey to the water.

We watched the stragglers shuffle down the sand, standing far enough away not to interrupt, but perhaps close enough to deter any birds or other predators, giving these babies a slight advantage in their first few moments above ground.

When they reached the shoreline, gentle waves lifted the hatchlings into the water and carried them into the depths. The odds aren't good, but maybe one those turtles will return to Lady Elliot someday and lay their own eggs. And the cycle will continue.

Lady Elliot Island can be visited as a day trip, or by staying overnight at the Lady Elliot Island Eco Resort. Flights are available from Hervey Bay, Bundaberg, Brisbane and Gold Coast. For more information visit www.ladyelliot.com.au