I really like il Bistro, on Market Street just round the corner from Donatellos. Never had a bad meal there and has a short but very reasonably priced wine list.
Incidentally, if you ever do find yourself in Edinburgh, I can highly recommend Bijou on Restalrig Road by Leith Links. Bit out of...