Cleaner fish (Labriodes dimidiatus) live in harems of up to sixteen females. When the male dies, the dominant female becomes a functional male. In fact, only female Cleaner fish are ever born!
Courtesy of David Ross Robertson