Want to take the missus out for a nice dinner - we like eating out so willing to spend a bit and basically have this be a present.

Conditions:

No queuing, I want to damn well know when I'm eating
Obviously nothing booked out for the next year (f u Tom Kerridge)
Not super-super expensive (I know this is subjective)

Things we've liked before - Restaurant Story, Zucca, Palomar, Gymkhana, Duck & Waffle. All your standard fancy crap.