I like when the gender changes what the noun is. Here are a couple Spanish examples: la cometa = the kite (feminine) or el cometa = the comet (masculine) la papa = the potato (feminine) or el papa = the Pope (masculine).
Swahili has 18 genders, though only 16 are in active use.
Tanzanians pride themselves on everybody getting along.