If your wife is a keen 'foodie', Josie Bones is the only venue that would really tick off both categories whilst also being walking distance away. Would recommend it highly. It's not cheap, but it's not outrageous for the service and quality you get.