The Paper Moon (3737 S. State) in Salt Lake City is the finest bar in town for women who enjoy the company of other women. Their lineup reflects that, with great female DJs on the weekends, cages and poles on Fridays. Tuesdays are also a big hit with Mr.