Need food recommendations

Have planned activities when we go visit Tokyo and Kyoto. Now it's time to start thinking about food! What are must eat places and does the place need reservations?