Kagura

It's certainly not the sort of place you'd enter on a whim. And even if you did, you'd be turned away, as it's invariably full. If you like the intricacy of high-end Japanese cuisine but in a relaxed setting, then it's well worth picking up the phone to make that booking.