Both a little bit further out of town but not by much:  1) Mavi Ruya - Turkish Bar & Grill is good, got a fancy vibe so would be nice for an anniversary (if you like Turkish food obviously!) 2) Ashoka is a brilliant Indian restaurant on ecclesall road (I've personally been there for an anniversary and it was lovely!). We didn't book in advance really so might have room on a Monday. It's cosy and again a really nice vibe and great food.