Wie plane ich eine abwechslungsreiche Reise?

Hallo,
ich plane seit einiger Zeit einen Urlaub mit meiner Freundin nach Japan zu machen. Wir haben ein mittleres Budget zur Verfügung, wollen aber neben Hotel, Flug etc. nicht zu viele Nebenkosten (wie schon mal in Paris) haben.
Daher wollte ich fragen wohin man in Japanam besten Urlaub machen kann. Klar, es kommt darauf an was genau man sich vorstellt aber in unserem Fall interessiert uns einfach das Land und die Kultur.