We are off to Newcastle for a night with our 3 boys (17,16 and 12) in a few weeks. Staying at the Hilton Newcastle Gateshead. Can anyone recommend a lovely restaurant nearby, maybe with outdoor dining? We don't mind walking 10-15 minutes to get to it. Thanks.