One Sunday, we stumbled across a parade of traditional dancing and our first sighting of the colourful flag of the indigenous people