Tamora Pierce does an awesome job writing the Other in her Trickster books. She has a whole mixed culture which has some African/Island influences though it's still in her own world. Although the MC is a white girl who's the daugher of a pirate, her 'natives' are three dimensional and treated with dignity. Terrific.

Go, read them now.