Here, the land belongs neither to the Crown nor to the state: it belongs to the Yolngu, who have lived on it, sung it and painted it for tens of thousands of years. Expedition ships that drop anchor in the port of Gove, at the northeastern tip of Arnhem Land, are not simply landing in tropical Australia; they are entering, with permission, one of the most important Indigenous territories on the continent. Nhulunbuy, the small neighbouring town born of bauxite mining, serves as the base for this rare encounter.

Gove, an anchorage at the end of the world

The bay spreads out clear waters lined with russet beaches and eucalyptus trees. Passengers reach the shore by small boat, often welcomed by representatives of the community. The setting is a tropical paradox: a sumptuous sea but supervised swimming, because of saltwater crocodiles, thick heat and dazzling light. Nhulunbuy itself, with a few thousand residents, offers shops, an art gallery and the frank atmosphere of a Northern Territory mining town. A few minutes away, East Woody Beach and its big lookout rock give the finest glimpse of the gulf's clear waters, to be admired rather than swum in.

Yirrkala and the art that changed history

The main purpose of the port call lies about twenty minutes away by road: the Yirrkala art centre, one of the most respected in Australia. Bark paintings, carved funeral poles and yidaki, the long wooden horns the world knows as the didgeridoo: the works displayed and sold here come from dozens of communities in the region, and the artists often work on site. Buying a piece at the centre directly supports the creators and their communities, making it one of the most meaningful souvenirs you can bring back from Australia. It was also from Yirrkala that the famous bark petitions were sent in 1963: documents in which legal claims and ancestral paintings sit side by side, addressed to the Australian Parliament to challenge the mine imposed without consent. They rank among the founding acts in the recognition of Indigenous land rights.

Garanhan and the memory of the Macassans

Another place charged with meaning, Garanhan beach tells a little-known chapter: long before European colonization, fleets from Makassar, in present-day Indonesia, came every year to harvest sea cucumbers and trade with the Yolngu. Lines of stones arranged on the shore still depict the praus and camps of these visitors; community guides explain their significance. You leave with one thing made clear: this coast was in dialogue with Asia centuries before official Australia existed.

Visiting as a guest

Arnhem Land is not a backdrop: access remains governed by permits, and excursions take place with the agreement, and often the accompaniment, of the traditional owners. This dimension gives the stop its true value. The dances, stories or weaving demonstrations shared with passengers are not folkloric shows, but a measured invitation into a living culture, one of the oldest continuous cultures of humanity.

What the bay leaves behind

As the ship heads back out onto the Arafura Sea, bushfires sometimes trace distant plumes above the red line of the cliffs. Everyone then appreciates how lucky they were to spend a few hours on this sung land. Many ports of call show landscapes; this one entrusts you with a point of view, that of a people who have looked out over the same bay for millennia and agree, from time to time, to share it.