Tsunahachi, Nishi Shinjuku つな八西新宿
If you're like me and you hate lining up for anything then I suggest you give the Nishi Shinjuku branch of Tsunahachi a try. Tsunahachi has branches all over the place and is famous for its delicious tempura. The honten (hq) is in Shinjuku, but if you walk just a little further you can go to the top of Opera City Tower, and you probably won't have to line up. Further, if you get a window seat the views are amazing. My suggestion would be to book ahead to get the window!