The secret is that there's a lot of wiggle room budgeting for food. Yes, you can drop up to 15,000 yen per person for a high-end kaiseki meal or a deluxe Matsuzaka beef dinner. It's also very possible to spend as little as 300-700 yen per meal, without suffering from the great drop in quality you might expect from such a big price difference. The Japanese even have a term for such cheap-but-good eats: Grade B Gourmet.
Japanese place names usually include a suffix or keyword that makes it easy to tell what kind of location it is. Are you going to a Buddhist temple or a Shinto shrine? Are you going East or West? Here's a handy key to Japanese place names