Take the dusty road to the heart of Africa’s spice island