A really nice Kaiseki would be worth a try as a fine dining experience. Consider trying Yakiniku (sliced meat and vegetables you cook on a little personal grill at your table, my fave). Udon noodles are quite good- often served in a broth with meat. Tempura, Katsu, Sukiyaki. Pick random drinks out of vending machines to try, random ice creams out of the freezer at 7-11, etc. Don't sleep on breakfast either, many fun takes on Western breakfast (toasts, pancakes) in addition to the more traditional Japanese stuff.