The Kai Archipelago, part of the Maluku islands, is known for its idyllic beaches. The ancestors of the Kai people are believed to have come here from Bali, but there is no written history, with an oral tradition of stories known as Tom-Tad that are passed down from generation to generation.

The protected marine reserve of Triton Bay rivals Raja Ampat as one of Indonesia’s premier locations for snorkelling and scuba diving. The biodiversity here is remarkable, with species ranging from pygmy seahorses to mighty whale sharks, and it’s also a nesting site for green turtles.

Banda Neira is part of the Banda Archipelago, often known by the more evocative name of the Spice Islands thanks to the Myristica trees that produce nutmeg and mace. The Portuguese were the first Europeans to arrive here, later supplanted by the Dutch, and the streets are still home to an eclectic mix of colonial architecture.

Dili is the capital of Timor-Leste (East Timor), one of the world’s youngest nations. The city’s old quarter includes a number of impressive buildings from the Portuguese colonial era, while the Resistance Museum documents the country’s 25-year struggle to win independence from Indonesia.

The Alor Archipelago is a fantastic destination for snorkelling and diving, much less well known than Raja Ampat and Komodo. On the main island, also called Alor, you can learn about the traditions of the Takpala indigenous people and visit the Museum of a Thousand Mokos in Kalabahi, with its collection of bronze kettle drums known as mokos.

The island of Flores is home to some of the most staggeringly beautiful scenery in the Indonesian archipelago, a lush landscape of smouldering volcanoes, spectacular lakes and verdant paddy fields. Flores is also culturally distinct from the other islands, with a population that is 95% Catholic.

Komodo Island is situated within an area of spectacular natural beauty, home to the famous Komodo dragon. The stunning beaches are tinged with pink thanks to the high concentration of red coral just offshore, and the waters draw intrepid divers from all over the world.

Sumbawa is just to the east of Bali and Lombok, though the island is drier, less developed and more conservative than its neighbours. It’s a popular spot for surfers, and home to sleepy villages where locals weave indigo cloth and build traditional wooden boats by hand.