For my money, the best place in Sheffield that I've visited is GFE.
I've been to several others but GFE is the only one to which I have returned.
External Link/Members Only
GFE is the most popular I am planning on going back at some time, maybe this year, but if I get made to wait ages like last time because the girl was having a fag or talking to her mate I will not be back and I'll probably walk. Not to mention piss-poor over long descriptions on the website of the girls that say fuck all. In the right hands GFE was a great parlour (5 years ago), but it's bound to go downhill if you let women run it that ignore punter's needs.
Honeypot is well run, but the choice of women is subjective.
Bluebelles use to good, but not sure since it moved to Crystal Peaks.
Classic Touch and Lizzys both come recommended if you like the more mature lady.