Help!

My parents are coming for a visit in a few weeks time and want to go out for a meal. I need to find a restaurant in Leeds, preferably city centre, that is:

• Posh enough to feel like a nice evening out
• Not so posh that you feel you ought to be dressed up to the nines to be there
• Has some kind of 'Kris food' on the menu (i.e. big chunks of meat or burgers)
• Isn't predominantly a fish restaurant
• Isn't Indian, Mexican or anywhere where everything is spicy
• Isn't too noisy
• Will take bookings

So, any suggestions? I don't dine out that often so my experience of Leeds restaurants is limited...