South Maluku : Banda Islands
Once known as the Spice Islands, an epithet also applies to the entire Maluku area, the Bandas were famous as a source of spices, especially nutmeg. First colonized by the Portuguese, the Dutch soon wrested control of the islands and fought the Spice Wars with the British. In the Treaty of Breda in 1667, the British agreed to withdraw and gave up Pulau Run to the Dutch, partly in exchange for one small island on the other side of the world: New Amsterdam, now better known as Manhattan.
The Bandas are really off the beaten track. Most roads lead through Ambon, from where you can attempt to catch the elusive perhaps-once-weekly flight or the rather more regular but still unpredictable weekly Pelni ferry to Bandaneira.