Marc
While our experience with Tokyo restaurants is limited, I'm not sure that I would label them as cheap - but they are definitely cheaper than the hotel venues. Our experience at the Imperial was breathtaking! It was cited as a cautionary tale.
Ted
We had lunch at the New Otani - looked like a good choice with a beautiful garden - two weddings in progress while we were there.