In the early days of the Arizona Territory, when men greatly outnumbered women, prostitution was legal. The painted ladies, nymphs, sinners, angels - they wore many labels - did their business openly ...