This is one of the few children's cartoons that I can honestly say sets a good example for children as to how to deal with gender relations. Unlike the (amazing) Justice League which feels the need to draw attention to its gender politics by having Hawkgirl protest her treatment in a fifties era setting and Wonder Woman beat up a Femi-Nazi trying to kill all men, Teen Titans never has a feminist aesop, but rather sets an amazing example for boys as to how they should treat girls, and an excellent example to girls as to how they can be just as useful as their male counterparts.
The Super-strong Starfire kicks as much but as anyone on this show, despite the fact that she is an unashamed girly-girl. This show showed girls they don't have to choose between being feminine and being successful/tough/taken seriously. Starfire paints her toenails and wears a mini-skirt, but when push comes to shove she can beat down giant stone monsters, diffuse space mines, and recite from memory the exact number of atoms in one mole of oxygen.
The three male members of the Titans are what cement in my mind that this show is a positive example for children in regards to gender politics. The male Titans never patronize female members of their team or try to "protect the girls"/"save the girls". The male Titans treat the female Titans the same as their fellow males, acknowledging their skills and all they have to contribute to the team. They protect the female members from dangerous villains, but no more than they protect their fellow males, and the girls save the boys pretty often as well. In one episode a weakened Starfire and Raven must save the male Titans and they do so, without ever drawing attention to the fact that the girls have to fight without the boys. Pretty much every character has to be rescued at least once at some point (Robin twice from Slade, Cyborg from Fixit, Beast Boy from Soto, Raven from Trigon, Starfire from intergalactic bounty hunters) and instances where the girls are being rescued are not differentiated from instances where the boys are being rescued.
This show is wonderfully entertaining, but also sets a great example for the children (and adults) who watch it, for that reason I would recommend it to anyone regardless of age or gender.