When I went, I visited Kyoto and Tokyo. Tokyo has been talked a bunch about already, so for Kyoto.
1) Kyoto isn't really known for it's food, so just keep that in mind. It did have some decent French bakeries when we were there, though.
2) Can visit the old Imperial Palace and some awesome...