Sweet as Candii is the best in Leeds, my favourite currently is &&Roxy&& for a plain vanilla gfe and British Lizzy will let you do most things if you like the filthier aspects.
Can't comment on Sheffield.
Links for the above can be found in the reviews section.