The wife and I are heading to Japan, for 2 wonderful weeks, this April. We eat a lot of Japanese food here in Los Angeles and love it all. We want to try traditional as well as unusual food. The only requirement is that is taste good! We can afford a few expensive meals, but we also know that the 'mom and pop' restaurants have great food as well. This trip, without the kids, is really about eating our way through Japan. While we are trying to learn, currently our Japanese is next to non-existent... All suggestions are greatly appreciated!
Here is a brief travel itinerary (we also intend to take day trips from the main cities):
TOKYO - 5 nights (3 nights at the beginning and 2 nights at the end of our trip)
KYOTO - 4 nights
OSAKA - 3 nights
FUKUOKA - 1 night