In The Wheel of Time
, Aviendha of Bitter Waters sept
of Taardad Aiel
(clan), Aviendha for short, is an Aiel woman, former Maiden of the Spear
, currently in training to be Wise One
She is one of three women in love with Rand al'Thor, and also was the first (and so far the only) one of three to have sex with him. Rand feels the same towards her, however, he tries to deny this as he tries with other two, in fear that they will get hurt, if not by heart, then by body; Shadow is known to use efficient technique of breaking leading figures of Light by making their loved ones hurt (this technique is known to be used in turning Ingtar, Shienaran lord to Shadow or to make LTT suicide, for example). In this fear Rand might be correct, however, it is propably useless to struggle as Shadow already knows about his feelings.
Aviendha herself was trying to struggle against become Wise One; she didn't decide to become one, but Wise Ones did. She was Maiden of the Spear before, and she certainly wanted to keep so. She could channel, rather strongly actually, which propably was important factor in Wise Ones' decision.
As Maiden, she was with the group that took over the Stone of Tear, and when they got back to Aiel Waste, she was assigned to both spy Rand al'Thor and teach him Aiel culture. The spying part didn't quite work out as Rand was smarter than they expected, and the culture part got difficult as Aviendha started to realize she was falling in love and in struggle to this became quite intolerable. Still, she managed to teach Rand enough and at the same time fulfill her true meaning as Algorithm of the Wheel her set, to keep Rand somewhat sane with her love (that is of course just speculation, but then again, isn't everything).
As for her personality, to wetlander she seems like a typical Aiel (woman), fierce, strong, indepedent and so on; Aiel Wise Ones characterized her as 'headstrong'.