There are well over 150,000 restaurants in Tokyo. OP: You may have a lot more fun if for some of your meals, you don't make any bookings in advance and just wander around an area until you find something that looks interesting.
Reference on number of restaurants in Tokyo:
http://news.bbc.co.uk/2/hi/asia-pacific/8364051.stm