The naga queen is the upgrade to the Naga, the sixth-tier Tower unit in Heroes of Might and Magic III. It can be recruited from the upgraded golden pavilion. With a significant higher attack, and a higher speed, this is a good upgrade, but it's also a very expensive one.