How fancy are you looking?
Mint on King Street by the Market was nice - went there for my Hubby's 30th. Waldo's on King is nice too - Bistro kind of place.
I have had a nice meal at Blackfriars, right by the Blackfriars bridge. Also at Cofferfeilds - both the one in Wortley village and the new one on Richmond.
We went to the tasting room for our anniversary this year. The food was good but it was very very noisy.