хочу поехать в японию в мае. и желательно туда где меньше иностранцев. город или деревню. подскажите что надо?

если найдете попутчика или есть знакомые в японии говорящие на японском, то хороший отдых вам обеспечен,
Забудте про английский-японцы не разговаривают на нем или окроме "Харроу"(хеллоу) от них ничего не услышите))) Так что первое и обязательное-японский язык, квартиры снять будеть дешевле чем стоять в отелях, (конечноже смотря на какой срок вы едите) но именно в этом вопросе к сожалению ничего подсказать не смогу больше
Машину в прокат брать не советую, и непривычное с другой стороны движение, не такое как везде, ну вы поняли, и к тому же у них везде стригут деньги за пересечение городов из одного в другой, посты пропускные по всей Японии,
зато скоростные поезда (Шинкансен )ездиют почти через всю Японию, а туда где не едут, ходят обычные поезда.
конец апреля-начало мая просто чудестное время, как раз попадете на цветение сакуры, и это действительно надо видеть!
Очень интересен городок Шизуока, более менее спокойный, с в паре часах от Токио, Осака, в часе-полтора от фуджиямы, в самом городе на горе есть красивые храмы, храмы в центре города, музеи... рядом городок в 20 минутах-порт, 2 огромных музея полеонтологии и морской тематики с огромными аквариумами, в самой Шизуоке огромный пляж, море просто обалденное! так же у вас будет возможность попасть в самый шикарный сад в Японии, в Хамаматцу, (около пары часов от Шизуока)
В общем примерно так) )

Денег нужно от 1.5-2 тыс. долларов на неделю только на проживание плюс авиабилет.
Снять квартирку у вас не получится, так как чтобы получить туристическую визу, нужно заранее забронировать и оплатить отель.
Так что единственный реальный вариант - это с помощью одной из туристических компаний забронировать и заранее оплатить отель в японском или европейском стиле, затем с помощью той же турфирмы оформить туристическую визу - что далеко не просто.

см. требования к документам на визу
http://voyagejapan.com/visajapan

Весной везде куча туристов будет - весь мир на цветение сакуры едет. Обойдется это минимум 1000 $ на неделю.

Деньги, желание, английский или японский язык. Но с вами везде будут до упора пытаться говорить по английски, даже если вы знаете японский, а английский нет.