The blue changes well before you arrive. Crossing the coral barrier, the ship enters one of the largest coral lagoons in the world, a calm expanse where the water shifts from sapphire to turquoise depending on depth. Ahead of the bow, a rock covered in flame trees, linked to the mainland by a causeway: Dzaoudzi, on Petite-Terre island, the maritime gateway to Mayotte. Tenders drop passengers at the foot of this history-laden rock, and the Indian Ocean begins right there. Mayotte is a French overseas department: the euro is the currency here, French is spoken everywhere, and yet every lane is a reminder that nearby Madagascar and Africa set the tone in this place.

Petite-Terre, the Former Capital

Together with its neighbour Labattoir, Dzaoudzi forms the heart of Petite-Terre. The town long served as the archipelago's capital, before that role passed in 1977 to Mamoudzou, on Grande-Terre. It has kept the administrative atmosphere of another era: colonial buildings, mango trees, and quiet neighbourhood life. Visitors wander without a set route, greeted by children coming home from school, with the sense of stepping into a French territory with distinctly African and Malagasy colours. Out on the water, fishing boats cross paths with sailboats at anchor; the air carries the scent of salt, flowers, and warm vegetation.

Lake Dziani, an Emerald-Coloured Crater

A short distance from the landing, a trail climbs toward the island's geological curiosity: Lake Dziani. This volcanic crater holds water of an intense green, ringed by vegetation, best admired from the rim of the volcano. The climb calls for sturdy shoes and water, but the reward lies in this rare contrast: on one side, the emerald disc of the lake, on the other, the gradient of the lagoon stretching out to the reef. Few stops offer such a view after less than an hour of effort. Setting out early avoids the midday heat, and the trail requires no special experience, just water and a hat.

The Barge, a Mahoran Institution

To reach Grande-Terre, everyone takes the same boat: the barge, the ferry linking Dzaoudzi to Mamoudzou roughly every thirty minutes, for about 1.50 euros. The crossing is short, but it's worth the trip on its own. You travel alongside the Mahorans, amid scooters, market bags, and conversations in Shimaore, with the lagoon as a backdrop. It's the best vantage point for observing local life. Residents sometimes take it several times a day; in just a few minutes, you cross from one side of Mahoran daily life to the other.

Mamoudzou and the Flavours of the Market

On the other side, Mamoudzou unfolds its market with overflowing stalls: vanilla, ylang-ylang, spices, vibrant fabrics, and reef fish. You haggle gently, sample a bit, and leave with your hands full. The aisles overflow with ripe fruit, warm fritters, and bright textiles; you move through slowly, carried along by the scents and the calls of the vendors. The more adventurous can hail a bush taxi, which crisscrosses the island for a few euros, while organized excursions head off toward Mount Choungui or the waters of the lagoon, where turtles and coral fish swim in bathwater-warm water. Everyone shapes their day according to how much adventure they're after.

As the tender heads back to the ship, the sun is often setting behind Grande-Terre and the water catches fire with colour. Mayotte doesn't appear on any list of famous ports of call, and that's precisely what makes it so precious: it resembles nothing but itself. Travellers who've once set foot here often watch the nautical charts for a chance to come back. What they bring home is a small bag of vanilla, a few words of Shimaore learned aboard the barge, and a burning urge to tell everyone about it.