I must say for gay bars in Phoenix it's pretty slim pickins but Stacy's @ melrose is holding it's own. I do hope everyman and their brother make Stacy's a staple in their Phoenix nightlife bar hopping. Stacy's usually has a good crowd and everyone seems to be friendly and not too clickish.
The decor is pretty amazing with a medieval theme throughout. The patio out back is lacking a little uniqueness but it's there waiting for some $ I'm guessing to become amazing.
Oh and please leave the girls at home it's a gay bar. Now I don't know about you but I'm gay because I like men and that's what I go to a gay bar for, THE MEN!!